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Abstract: We consider self-avoiding walk, percolation and the Ising model with long and 
finite range. By means of the lace expansion we prove mean-field behavior for these models 
if d > 2(a A 2) for self-avoiding walk and the Ising model, and d > 3(a A 2) for percolation, 
where d denotes the dimension and a the power-law decay exponent of the coupling function. 
We provide a simplified analysis of the lace expansion based on the trigonometric approach 
in Borgs et al. |14j . 
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1 Introduction 



1.1 Motivation and overview 

Since its invention in 1985 [16], the lace expansion has become a powerful tool for proving mean-field 
behavior in various spatial stochastic systems, such as the self-avoiding walk, percolation, oriented 
percolation, the contact process, lattice trees and -animals, and the Ising model. This paper provides a 
generalized lace expansion approach that holds for self-avoiding walk, percolation and the Ising model. 
We consider the classical nearest-neighbor model as well as various spread-out cases. Of particular 
interest are those spread-out models where the underlying step distribution has infinite variance, so- 
called long-range models. We show that a sufficiently long range can reduce the upper critical dimension, 
above which the system shows mean-field behavior. 

We shall not perform the complete lace expansion here, but rather use bounds on the lace expansion 
coefficients proved elsewhere. Nevertheless, we give an analysis of the lace expansion inspired by |14j . 
which is simplified compared to previous work, and generalized so that it deals with long-range models. 



Using this generalized framework, we do the analysis of the lace expansion in such a way that it 
holds for any model provided that the expansion has a specific form and certain bounds on the lace 
expansion coefficients are satisfied (see Section [2]). These bounds are proved to follow from a related 
random walk condition, which is relatively simple to verify. 

1.2 The model 

We study self-avoiding walk, percolation and the Ising model on the hypercubic lattice Z d . We consider 
Z d as a complete graph, i.e., the graph with vertex set W, d and corresponding edge set Z, d x Z, d . We 
will refer to the edges as bonds and to the vertices as sites. We assign each (undirected) bond {x, y} a 
weight D(x — y), where D is a probability distribution specified in Section fl. 2. II below. If D(x — y) = 0, 
then we can omit the bond {x, y}. 

Our analysis is based on Fourier analysis. Unless specified otherwise, k will always denote an 
arbitrary element from the Fourier dual of the discrete lattice, which is the torus [—it, 7r) d . The Fourier 
transform of a summable function /: 7j d —* C is defined by f(k) = ^2 x ^id f{x) e lk ' x . 

1.2.1 The step distribution D: 3 versions 

Let D denote a probability distribution on Z d that is symmetric under reflections in coordinate hyper- 
planes and rotations by ir/2. We refer to D as a step distribution, having in mind a random walker 
taking independent steps distributed according to D. Without loss of generality we henceforth assume 
that there is no mass at the origin, i.e. D(0) = 0. 

In this paper, we consider three different versions of D. While we explicitly state our main results 
for these versions, they actually hold more generally under a random walk condition formulated in As- 
sumption [2J] below. The first version is the nearest-neighbor model, where D is the uniform distribution 
on the nearest neighbors, i.e., 

D(x) = ^1{M=1}, x G Z d . (1.1) 

Here, and throughout the paper, we denote by | • | the Euclidian norm on Z rf and 1e represents the 
indicator function of the event E. This nearest-neighbor version of D corresponds to the classical model 
for the study of self-avoiding walk, percolation, and the Ising model, see e.g. [2T | [24" 1 [34"]. 

We further consider two versions of spread- out models. They involve some spread-out parameter 
L, which is typically chosen large. In order to stress the L-dependence of D we will write D L in the 
definitions, but later omit the subscript. In the finite-variance spread-out model we require D L to 
satisfy the following conditions^: 

(Dl) There is an e > such that 

\x\ 2+£ D L (x) < oo. 

xez d 

(D2) There is a constant C such that, for all L > 1, 

Halloo <CL- d . 

(D3) There exist constants ci, C2 > such that 

l-D L (k) > Cl L 2 \k\ 2 if \\k\\oo < L- 1 , (1.2) 

l-D L (k) > c 2 if \\k\loo > L~\ (1.3) 

l-D L (k) < 2-C2, ke[-7r,ir) d . (1.4) 

1 These conditions coincide with Assumption D in [32] . 
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Example. Let h be a non-negative bounded function on M. d which is almost everywhere continuous, 
and symmetric under the lattice symmetries of reflection in coordinate hyperplanes and rotations by 
ninety degrees. Assume that there is an integrable function H on M rf with H(te) non- increasing in t > 
for every unit vector e E M. d , such that h(x) < H(x) for all x E R . Assume further that the (2 + e)-th 
moment of h exists for some e > 0. The monotonicity and integrability hypotheses on H imply that 
^ x h(x/L) < oo for all L, with x/L = {x\/L, . . . , Xd/L). Then 

D ' w = E^k' iez ' (L5) 

obeys the conditions (D1)-(D3), whenever L is large enough (cf. [32j Appendix A]). For h(x) = 
l{0<||a;|l oo <i} we obtain the uniform spread-out model with 

D ^)= {2L + \ )d _ 1 ho< Mx <L h xez d . (1.6) 

In the spread-out power-law model we replace assumptions (Dl) and (D3) by the condition that 
there exists an a > such that 

(Dl') all e > satisfy 







E 


\x\ a 


- £ D L {x) 


< oo; 




there exist constants c\ , C2 


> such 


that 










1 


-D L (k) 
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Cl L a \k\ a 


if \\k\ 


|oo *-i 


1 


-D L (k) 


> 






if \\k\ 


|oo ^ 
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-D L (k) 
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2 - 


C-2, 


k G [• 


-7T,7T) . 



(1.7) 
(1.8) 
(1.9) 

The condition (D2)=(D2') remains unchanged. 

As an example, let D L be of the form (II. 5ft . but instead of the existence of the (2 + e)-th moment 
of /i, require h to decay as as \x\ — > oo. In particular, there exist positive constants and lh 

such that 

h(x) > Cf l \x\~ d ~ a , whenever \x\ > lh- (1-10) 

In this setting, the K th moment ^xez d \ x \ K D L (x) does not exist if k > a, but exists and equals 0(L a ) 
if k < a. Take e.g. 

h{x) = (\x\ Vl)^ a , (1.11) 

so that _D L has the form 

(\ x /L\viy d - a 
E^d^lvi)' 

Chen and Sakai [18, Prop. 1.1] showed that, analogously to the finite-variance spread-out model, the 
spread-out power-law model (|1.12p satisfies conditions (D1')-(D3'). 

Note that the spread-out power-law model with parameter a > 2 satisfies the finite variance con- 
dition (Dl), and hence is covered in the finite variance case. For simplicity we further write a A 2 
indicating the minimum of a and 2 in the spread-out power-law case, and 2 in the nearest-neighbor 
case or in the finite-variance spread-out case. 

For the finite-variance spread-out model and the spread-out power-law model we require that the 
support of D contains the nearest neighbors of 0, see the discussion below (jl.22p . 

We next introduce the models that we shall consider, i.e., self-avoiding walk, percolation and the 
Ising model. 
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1.2.2 Self-avoiding walk 

For every lattice site x G Z d , we denote by 

yVn( x ) = {(wo, ■ • • 3 w n ) I wq = 0, w n = x, Wi G Z d , 1 < i < n — 1} (1-13) 

the set of n-step walks from the origin to x. We call such a walk w G W n (x) self-avoiding if 7^ u;j 
for i 7^ j with i, j G {0, . . . , n}. We define cq(x) = 5o >x and, for n > 1, 

n 

C n (x) : = II ~ Wi -^ 1 i w is self-avoiding}- (1-14) 

to6W„(i) 1=1 

where Z) is as in Section Tl .2. 1[ 



1.2.3 Percolation 

In percolation we consider the set of bonds, which are unordered pairs of lattice sites. We set each bond 
{x, y} G Z d x 7L d occupied, independently of all other bonds, with probability zD(y — x) and vacant oth- 
erwise. Thus for the nearest-neighbor model, each nearest-neighbor bond is occupied with probability 
z/(2d). The corresponding product measure is denoted by P z with corresponding expectation E 2 . We 
require z G [0, ||-D[|^ , ] to ensure that zD(x — y) < 1. We write {x <-> y} for the event that there exists 
a path of occupied bonds from x to y. When the event {x *-* y} occurs we call the vertices x and y 
connected. For x G Z d , the set C(x) := {y G Z rf | y <-> x} of connected vertices is called the cluster of 
x. It is the size and geometry of these clusters that we are interested in. Due to the shift invariance of 
the model, we can restrict attention to the cluster at the origin C := C(0). 

For z small, C is P 2 -a.s. finite, whereas for d > 2 and large z, the probability that the size of the 
cluster C is infinite, 

e{z):=¥ z (\C\ = oo), (1.15) 

is strictly greater than zero. Since z \— » 9{z) is non-decreasing, there exists some critical value z c where 
this probability turns positive (see e.g. [24]). 



1.2.4 Ising model 

For the Ising model we consider the space {-l,l} zd of spin configurations on the hypercubic lattice, 
with a probability distribution thereon. For a formal definition, we consider a finite subset A C Z d , and 
for every spin configuration cp = {<p x \x G A} G { — 1, 1} A the energy given by the Hamiltonian 

HaO) = - J(y - x)<p x tp y , (1.16) 

{i,i/}eAxA 

where J and D are related via the identity 

= tanh(zJ(x)) 
^ J/GZd tanh(zJ(y))' 

and 2 is the inverse temperature. For example, in the nearest-neighbor case, D = J. For the Ising 
model, J is known as the spin-spin coupling. If J > (and hence -D > 0, as in the cases we consider) 
then the model is called ferromagnetic. 
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1.2.5 Two-point function and susceptibility 

We study self-avoiding walk, percolation and the Ising model in a unified way. For this, we need to 
introduce some notation. We consider the function G z (x) for x S Z, d with 

oo 

G z (x) = J2cn(x)z n (1.18) 

n=0 

being the Green's function for self-avoiding walk, while for percolation 

G z (x) = ¥ z (0 <-> x) (1.19) 

being the probability of the event that there is a path consisting of occupied edges from to x. For the 
Ising model, we consider the spin correlation G z as the thermodynamic limit 

= lim ww^w (L20) 

Here the limit is taken over any non-decreasing sequence of A's converging to T, d . This limit exists and 
is independent from the chosen sequence of A's due to Griffiths' second inequality [23J. We will refer to 
G z as the two-point function. This is inspired by the fact that G z (x) describes features of the models 
depending on the two points and x. 

We further introduce the susceptibility as 



X (z) := Y, G z (x). (1.21) 

For percolation, the susceptibility is the expected cluster size \{ z ) = 1EJC|. 
We define z c , the critical value of z, as 

z c := sup {z | x( z ) < °°} • (1-22) 

For self-avoiding walk, z c is the convergence radius of the power series (I1.18p . For percolation, z c is 
characterized by the explosion of the expected cluster size. Menshikov [35], as well as Aizenman and 
Barsky [2], showed that this characterization coincides with the critical value described in Section n.2.31 

For the spread-out models, we require that the support of D contains the nearest neighbors of 0. 
In percolation and the Ising model, this enables a Peierls type argument showing that that a (finite) 
critical threshold z c £ (0, oo) exists, where the susceptibility \{ z ) diverges as z /* z c . This is exemplified 
in [21] Sect. 2.1] for the Ising model, and (24J, Sect. 1.4] for percolation. 

For the Ising model, we define the magnetization M to be 

M( Z , *) = Urn ^<-»>^-^>+»^A«*> ( 
A/z" L^-i.ija exp{-2;WA(^) + h }^ yeA (fyj 

and write M(z, + ) for the limit lim/j\o M(z, h). The magnetization gives rise to another characteriza- 
tion of z c , namely z c = inf{z | M(z,0 + ) > 0}. As proved by Aizenman, Barsky and Fernandez [3], this 
is equivalent to fll .22f) . 
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1.2.6 Critical exponents and mean-field behavior 

All three models, self-avoiding walk, percolation and the Ising model, exhibit a phase transition at some 
(model-dependent) critical value z c . One of the fundamental question in statistical mechanics is how 
models behave at and nearby this critical value. We use the notion of critical exponents to describe 
this behavior. While the existence of these critical exponents is folklore, there is no general argument 
proving this. 

We write f(z) >c g(z) if the ratio f(z) / g{z) is bounded away from and infinity, for some appropriate 
limit. For self-avoiding walk, we define the critical exponents 7 S and r] s by 

X(z) x (z c -z)^ s asz/zc, (1.24) 

G z Ak) x , -7 * asfc^O. (1.25) 

For percolation we define the critical exponents j P , /3 P , <5 P and r\ P by 

X (z) x (z c -z)-^ asz/z c , (1.26) 
9{z) ~ (z-z c f p &sz\z c , (1.27) 

P*(|C|>n) ~ asn^oc, (1.28) 

GzAk) ~ ; r? L as/c^O. (1.29) 

The exponent 7 P describes the asymptotic behavior in the subcritical regime {z < z c }, (3 P describes the 
behavior in the supercritical regime {z > z c }, and 5 P and rj P describe the behavior at criticality. For 
the Ising model, we consider the critical exponents 7 l5 S u r)i defined by 

X(z) x (z c -z)-^ asz/z c , (1.30) 
M(z,Q+) x (^-^ C ) A asz\z c , (1.31) 
M(z c , /i) x h 1/Si as 7» \ 0, (1.32) 

x i „ L asfe^O. (1.33) 

For a discussion on the construction of G Zc (k) we refer to Section 12.11 below. 

It is believed that critical exponents are universal, i.e., minor modifications of the model, like changes 
in the underlying graph, leave the general asymptotic behavior, as described by the critical exponents, 
unchanged. Their values depend on the dimension d. However, it is predicted that there is an upper 
critical dimension d c , such that the critical exponents take the same value for all d > d c . These values 
are the mean-field values of the critical exponents. For self-avoiding walk these are the values obtained 
for simple random walk, i.e., 7 S = 1 and rj s = 0, whereas for percolation the mean-field values are 
7p = 1, /3 P = 1, <5 P = 2 and rj P = 0, which coincide with the corresponding critical exponents obtained 
for percolation on an infinite regular tree, see [241 Section 10.1]. For the Ising model, these mean-field 
values are ^ = 1, @i = 1/2, Sj = 3 and % = 0, as obtained for the Curie- Weiss model. 

The present paper uses the lace expansion to show that these critical exponents exist and take their 
mean-field values in sufficiently high dimensions for the nearest-neighbor version of D, or d exceeding 
some critical dimension d c and L sufficiently large for the spread-out models, respectively. 

1.3 Results 

We introduce the (small) quantity (3 by (3 = K/d for the nearest-neighbor model {K is a uniform 
constant), or f3 = K L~ d for the spread-out models (K is a constant depending on d and a). We make 
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this relation more explicit in Proposition 12.21 below. Be aware that the critical exponents P and I 
have no relation with the introduced here. 

We further introduce the function r: z i— ► t(z), where t(z) = z for self-avoiding walk and percola- 
tion, and 

t[z) = timh{zJ(y)) (1.34) 

y&L d 

for the Ising model, cf. (|1.17p . 

Our main result is the following infrared behavior: 

Theorem 1.1 (Infrared bound). Fix s = 2 for self-avoiding walk and the Ising model, and s = 3 for 
percolation. Let d sufficiently large in the nearest-neighbor case (at least d > 4s), or d > 2s and L 
sufficiently large in the finite-variance spread-out case, or d > (a A 2)s and L sufficiently large in the 
spread-out power-law case. Then 

6.1k) = 1 + ° W) . (1.35) 

x( z )-i+t( z )[1 -£>(*)] 



uniformly for z £ [0, z c ) and k £ [— tt, vr 



The infrared bound is well-known in several cases. Hara and Slade proved the infrared bound for 
the nearest-neighbor case and the finite-variance spread-out case, for self-avoiding walk [27\ [28] (see 
also [34, Theorem 6.1.6]) as well as for percolation [26]. Frohlich, Simon and Spencer [22] proved the 
upper bound in f)1.35j) for the Ising model under the reflection positivity assumption, which holds e.g. 
for the nearest-neighbor case. We discuss reflection positivity in more detail in Section [1.41 

By discarding the term x( z )~ l m <|l-35jt . we obtain from Theorem 11.11 that (under the assumptions 
formulated there) 

G M < 1 + (1.36) 
- t(z)[1 - D(h)\ 



uniformly for z < z c . 
Note that the bound 



G z {x) - 6o,x < t(z) (D * G z ) (x). (1.37) 



holds in all our three models: for self-avoiding walk this is obvious, for percolation it follows from the 
BK-inequality [11] , and for the Ising model we use [38, (4.2)] in the infinite- volume limit. Thus for 

8 = 2, 



dk 



11-38) 



B(z) := G z (x) 2 <l + J2 r (^) 2 ( D * G *) ^ 1 + / d G M 

x x ■J[—K,ir) d 

A combination of (11.360 and (|1.38|) gives rise to 

/f)(k) 2 dk 
y 7 -— 1 <l + 0(P), (1.39) 

where we use that the integrated term is 0(0) by Assumption 1 2 . 1 1 and Proposition 12.21 below. A similar 
calculation gives the corresponding result for s = 3. More specifically, 

T(z) :=YG z (0,x)G z (x,y)G z (y,0) < 1 + 0(0) when s = 3. (1.40) 

x,y 

The bounds (jl.38j )- (|1.40p hold uniformly for z < z c under the assumptions in Theorem 11.11 Note that 
in (|1.40p we write G z (x,y) = G z (x — y). We call B(z) the bubble diagram and T(z) the triangle diagram. 
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The two-point function G z {x) seen as a function of z (for fixed x) is continuous. For self-avoiding 
walk this fact follows from Abel's Theorem, and for percolation it is a consequence of Aizenman, 
Kesten and Newman [7j. A general argument that holds for all our three models is the following: 
the quantity G z (x) can be realized as an increasing limit (finite volume approximation) of a function 
which is continuous and non-decreasing in z, hence G z {x) is left-continuous (cf. [25} Appendix A]). It 
follows that (jl.38p - (jl.40p even hold at criticality, i.e. when z = z c . In particular, this implies the bubble 
condition (i.e., B(z c ) < oo) or the triangle condition (i.e., T(z c ) < oo) for s = 2 or 3, respectively. We 
formulate this fact (IS i\ corollary: 

Corollary 1.2 (Bubble/Triangle condition). Under the assumptions in Theorem \l.l\ B{z c ) < l + 0(/3) 
for s = 2 (self-avoiding walk and Ising model), and T(z c ) < 1 + 0{(3) for s = 3 (percolation). 

The bubble/triangle condition is important since it implies mean-field behavior of the model, which 
is formulated in the next theorem. In fact, (11 .351) extends to the critical case z = z c as 

g zM = i±m, (1.4D 

cV ' 1 - D(k) y ' 

and we refer to the discussion around (|2.7p below for a construction of G Zc (k) and a derivation of (jl.4ip . 
We now use Theorem 11.11 to establish the existence of the formerly introduced critical exponents. 

Theorem 1.3 (Critical exponents). 

(i) Self- avoiding walk. Consider the self-avoiding walk model (s = 2). Under the assumptions in 
Theorem \1. 11 the critical exponent 7 S = 1 for the self-avoiding walk exists. 



(ii) Percolation. Consider the percolation model (s = 3). Under the assumptions in Theorem ] 1. 11 
the critical exponents j P = 1, /3 P = 1 and 5 P = 2 for percolation exist. 

(Hi) Ising model. Consider the Ising model (s = 2). Under the assumptions in Theorem li.il the 
critical exponents ji = 1, Pi = 1/2 and 8i = 3 for the Ising model exist. 

(iv) For all three models, under the assumptions in Theorem ] 1.1\ and if 1 — D{k) x |/c| oA2 , then 

G^M^J^ ask^O, (1.42) 

i.e., the critical exponents r] s = ry P = rji = exist. 

The derivation of the critical exponents from the bubble-/triangle condition (Corollary 11 .2 j) is well- 
known in the literature. However, the mode of convergence required for the existence of the critical 
exponents varies, and some derivations are stated only for finite range models. We therefore add a more 
detailed discussion of the literature here. 

For self-avoiding walk, the existence (and the value) of the critical exponent 7 S is based on the 
inequality 

^— < X(z) < B(z c ) (-*!- + l) . (1.43) 



Thus the bubble condition (|1.38p is sufficient to prove that 7 S exists and that 7 S = 1. The inequality 
(jl,43p is derived from a differential inequality in |41|, Theorem 2.3], which was proved there for uniform 
spread-out models. The derivation still holds for infinite-range spread-out models due to the multiplica- 
tive structure of the weights of the self-avoiding walks in (|1.14p . A version of (|1.43p appeared earlier in 
PS (5.30)-(5.33)]. 
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The derivation of the exponents 7 P = 1, f3 P = 1 and 5 P = 2 from the triangle condition is due to 
Aizenman-Newman [8] and Barsky-Aizenman |10| . To apply these results in our settings, there are 
some subtle issues to be resolved, and we discuss these in more detail in Appendix [Aj 

For the Ising model, it has been proven by Aizenman [TJ Proposition 7.1] that the bubble condition 
implies 7 : = 1 as long as \J\ = ^2 x J(x) < oo (which is equivalent to ^2 x D(x) < oo). Under the 
same condition, Aizenman and Fernandez [5] proved the existence and mean-field values of the critical 
exponents $ and S I . 

The statement in (iv) is an immediate consequence of (jl.41|) . The lower bound in 1 — D(k) x |fe| QA2 
follows from (D3)/(D3'). The upper bound indeed holds for a number of examples, and in particular 
if D is chosen as in the nearest-neighbor model (jl.ip . the finite- variance spread-out model (jl.6p or the 
spread-out power-law model <|X.12j> with a ^ 2, cf. |18} I32j. However, if D is chosen as in (j!.12j) with 
a = 2, then 1 - D{k) x (L|A:|) 2 log(vr/(L|A;|)), cf. $M Prop. 1-1]. 

The proof of Theorem 11.11 as well as the proof of Corollary 11.21 is given at the end of Section [2j 

1.4 Discussion and related work 

There is numerous work on the application of the lace expansion, see the lecture notes by Slade |41| and 
references therein. We give more references below at places where we use lace expansion methodology 
and need particular results. We now briefly summarize the results known for long-range systems. 

Long-range self-avoiding walk has rarely been studied. Klein and Yang [12] showed that weakly 
self-avoiding walk in dimension d > 3 jumping m lattice sites along the coordinate axes with probability 
proportional to 1/m 2 converges to a Cauchy process (as for ordinary random walk with such step 
distribution). A similar result for strictly self-avoiding walk has been obtained by Cheng [19] . 

For percolation, Hara and Slade [26] proved the infrared bound for the finite-variance spread-out 
case when D has exponential tails. The study of long-range percolation with power law spread-out 
bonds started in the 1980's by considering the one-dimensional case [9j [36"1 [39] . These authors study 
the case where occupation probabilities are given by (11. 12ft with a £ (0, 1] and prove criteria for the 
existence of an infinite cluster. For example, Aizenman-Newman [9] show that if D(x) \ x\ 2 — ► 1 as 
\x\ — > oo in one dimension, and D{1) is sufficiently large, then there exists a critical infinite cluster and 
hence the percolation probability z \—* 9(z) is discontinuous at z c . This is compatible with our results, 
which imply that there is no infinite cluster at criticality for d > 3a (and here a = 1). Berger [12] 
uses a renormalization argument to show that in dimension d = 1, 2 the infinite cluster (if it exists) 
is transient if < a < d and recurrent if a > d. He further concludes that in the d-dimensional case 
(d > 1) there is no infinite cluster at criticality if < a < d. The question whether there exists an 
infinite critical cluster for d > 2 and a > d [12, Question 6.4] is answered negatively by the present 
paper for d > 6 and L sufficiently large. 

In a recent paper, Chen and Sakai [18] study oriented percolation in the spread-out power-law 
case. Using similar methods, they prove that the two-point function in oriented percolation obeys an 
infrared bound if d > 2(a A 2), which implies mean-field behavior of the model. 

A long-range Ising model in one dimension has been studied by Aizenman, Chayes, Chayes, and 
Newman |4j. Similar to the percolation result in [9], they prove that in the one-dimensional case where 
D(x) \x\ 2 — >• 1 as \x\ — > oo, the spontaneous magnetization M(z, 0+) has a discontinuity at the critical 
point z c . 

The infrared bound for the Ising model was proved in [22] for d > a A 2 for a class of models obeying 
the reflection positivity (RP) property. The class of models satisfying (RP) includes the nearest-neighbor 
model (where D[x) = (2d) _1 l{| x | =1 }), exponential decaying potentials (where D(x) oc exp{— for 
H > 0), power-law decaying interactions (where D{x) cx \x\~ s for s > 0), and combinations thereof. For 
a definition of (RP) and a discussion of the above mentioned models, we refer to [13]. Nevertheless, (RP) 
fails in most cases for small perturbations of these models, although it is believed that the asymptotics 
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still hold. Moreover, (RP) only implies the upper bound in (|1.35p . in that implying that the critical 
exponent r\ (when it exists) is nonnegative. Our approach using the lace expansion does not require 
reflection positivity, it is much more universal in the choice of D (cf. Section [1,2. ip . and also gives a 
matching lower bound in (jl,35p . yielding rj = 0. On the other hand, our approach requires that the 
dimension d or the spread-out parameter L are sufficiently large, a limitation that one may not expect 
to reflect the physics. The literature for the long-range Ising model in higher dimensions based on (RP) 
arguments is summarized by Aizenman and Fernandez [6], who also identify 2 (a A 2) as upper critical 
dimension!! 

Given (fL4~2|) it is folklore that 

G Zc (x) x \x\~ d+{aA2) (1.44) 

holds in the general setting considered here. Partial results towards (ll.44p have been obtained. Indeed, 
Hara, van der Hofstad and Sladc [29j proved (jl.44p in the finite-range spread-out setting for self-avoiding 
walk and percolation, Hara [25] proved it in the nearest-neighbor setting, and Sakai [38] proved it for the 
Ising model in finite-range spread-out and nearest-neighbor settings. We discuss the critical two-point 
function G Zc {x) at the end of Sect. 12. 1L 



2 A general framework 

In order to study the various models in a unified way, we use this section to set up a generalized 
framework. We make two assumptions in terms of the general framework, and use the subsequent two 
sections to show that our models actually satisfy these assumptions. We then prove the results within 
the abstract setting, based on the two assumptions made. 



2.1 An expansion of the two-point function 

Given a step distribution D, we consider the random walk two-point function or Green's function of the 
random walk defined by 

oo 

C z {x) = Y J D* n {x)z n , (2.1) 

n=0 

where D* n is the n-fold convolution of D and D*°(x)z° = 6 x> q. We write S for the Kronecker delta 
function. By conditioning on the first step we obtain 

C z (x) = S , x + z(D*C z )(x). (2.2) 

Taking the Fourier transform and solving for C z (k) yields 

d *W = i TvTT' z < L ( 2 - 3 ) 

1 — zD[k) 

Next we consider G z {x) defined in (|1.18p - (|1.20p . For each of the three models, i.e., for self-avoiding 
walk, percolation and the Ising model, we use the lace expansion to obtain an expansion formula of the 
form 

G z {x) = 6 , x + t(z) (D * G z ) (x) + (G z * $ z ) (x) + 9 g (x). (2.4) 

The coefficients & z {x) an d ^ z {x) depend on the model, but above their respective upper critical di- 
mension they obey similar bounds. Assuming the existence of & z (k) and ^f z (k), Fourier transformation 
yields 

G z (k) = 1 + ^ (fc) : , z < z c . (2.5) 

l-T(z)D(k)-$ z {kY 



2 There is a typo in [6], the value of 5 in [6] (1.2)] should be 3. 
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The full derivation of the lace expansion will not be carried out in this paper. We discuss the lace 
expansion briefly in Section HI where we also define the lace expansion coefficients $ z and *$> z , and cite 
bounds on them from [TU [38j H]. We will see that, for z = 0, ^o(k) = and <3E>o(&) = f° r an models. 
We recall that r(z) = z for self-avoiding walk and percolation, and t(z) = Y2 y ^z d tanh(zJ(y)) for the 
Ising model, see Sect. 11.31 

For the critical case (i.e., z = z c ) we have 

1 < t(z c ) < 1 + 0(/3), (2.6) 

where the lower bound is a consequence of (|1.37p , and the upper bound emerges from (|2.18p and (|2.29p 
below. The function G Zc (x) = \\m. z/ » Zc G z {x) is not in £ l (Z d ), hence the Fourier transform does not 
exist. However, diagrammatic bounds of the lace expansion coefficients (Prop. I2.5|) and the dominated 
convergence theorem guarantee the absolute convergence of the various sums involved defining $ z (k) 
and & z (k), which shows that the critical quantities ^f Zc (k) and $ Zc (/c) are well-defined. This justifies 
the introduction of G Zr (k) as a solution to (|2.5j) with z = z c . Note that we do not assume any continuity 
of z i— > ^ z (k) and z i— » & z (k) to do this. Nevertheless, we can extend (11.350 to the critical case z = z c , 
and further use (12.61) to obtain 



G Zc{ k) = l -±m. (2.7) 

An issue of interest is the (left-) continuity of G z {k) at z = z c . In particular, the identity 

G Z M = [ e-^GzMl^a, * e TL\ (2.8) 
Jl-n,TT) d (2vr) d 

would follow from the the fact that ^? z (k) and & z (k) are left-continuous at explained by Hara 

\25\ Appendix A]. The left-continuity of ^ z (k) and & z (k) at z = z c indeed holds for self-avoiding walk 
(by Abel's Theorem) and for percolation (by [25\ Lemma A.l]), but a proof for the Ising model is not 
known. 

2.2 The random walk condition 

Recall that the model parameter s is 2 for self-avoiding walk or Ising model, and 3 for percolation. We 
now make an assumption on the step distribution D. 

Assumption 2.1 (Random walk s-condition). There exists (3 > sufficiently small such that 

sup D(x) < (3 (2.9) 



and 



L 



°W 2 "<(,. (2.10) 
-„,„)* [1 - D(t)]' <W - 

Remark: The specific amount of smallness required in (|2.9p - (l2.10j) will be specified in the proofs in 
Section [5j 

For s = 2 we call (12. 10|) the random walk bubble condition. This is inspired by the fact that its 
x-space analogue reads 

(D*d *D*d)(0) < (3. (2.11) 

In other words, we have an (ordinary) random walk from to x of at least one step, and a second 
walk from x to and subsequently sum over all x. Correspondingly, for s = 3, we obtain the x-space 
representation 

(d* D*d* D*d)(0) </3, (2.12) 
and refer to (|2.10p as the random walk triangle condition. See the graphical representation in Figure [TJ 
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Figure 1: Graphical representation of the random walk bubble diagram in (|2.1ip and the random walk 
triangle diagram in (|2.12p . A line between two points, say x and y, represents the two-point function 
Ci(y — x), a line with a double dash in the middle requires at least one step, e.g. a line between and 
x represents (D * Ci){x). Vertices labeled in brackets are summed over Z d . 

Proposition 2.2. Assumption \2.1\ is satisfied for arbitrarily small (5 if d is chosen sufficiently large 
in the nearest-neighbor model (at least d > 4s) or d > d c = s(a A 2) and L is sufficiently large in the 
spread-out models. More specifically, the assumption holds with (3 = 0(d^ 1 ) in the nearest-neighbor 
case, and (3 = 0(L~ d ) in the spread-out cases. 

We prove Proposition 12.21 in Section [3l We shall prove the following generalized version of Theorem 
II. li By Proposition 12.2^ Theorem 12.31 below immediately implies Theorem I l.li 

Theorem 2.3. Fix s = 2 for self-avoiding walk and the Ising model, and s = 3 for percolation. If 
Assumption \2.1\ is satisfied for [3 sufficiently small, then jll.35\) holds uniformly for z E [0, z c ) and 
k G [— 7T, ir) d . 

We remark that Theorem 11.31 generalizes in the same way. 

2.3 Diagrammatic bounds 

We introduce the quantity 

A ' :=1 -5^ = 1 -^ 6[0 ' 11 ' (2 ' 13) 

Then A 2 satisfies the equality 

G z (0) = CxM- (2-14) 

The idea of the proof of Theorem l2.3l is motivated by the intuition that G z (k) and C\ z (k) are comparable 
in size and, moreover, the discretized second derivative 

A k G z (l) ■■= G z (l - k) + G z (l + k) — 2G(l) (2.15) 

is bounded by 

U Xz (k, I) := 200 C Xz (k)" 1 {d Xz (I - k)C Xz (I) + C Xz (l)C Xz (I + k) + C Xz (I - k)C Xz (I + k)} . (2.16) 
More precisely, we will show that the function /: [0, z c ) — > R, defined by 

/:=/iV/ 2 V/ 3 (2.17) 

with 

h(z):=r(z), f 2 (z):= sup (2.18) 

fce[-7r l7 r) d G Xz [k) 
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and 



/ 3 (» := sup 



|A fc G,(OI 



(2.19) 



fc,i6[-^) d ^(M ' 

is small, given that /3 in Assumption 12.11 is sufficiently small. To make this rigorous, we need the 
following assumption: 

Assumption 2.4 (Bounds on the lace expansion coefficients). If, for some K > 0, the inequality 
f(z) < K holds uniformly for z £ (0, z c ), then there exists a constant ck > such that, for all 
k G [-ir,ir) d , 



< c K /3, 



<c K (3 



(2.20) 



and 



Y^[l-cos(k-x)]\V z (x)\ <c K [3C Xz (k)~\ ^[l-cos(k-x)]\$ z (x)\ <r{z)c K (3C Xz {ky l (2.21) 

X X 

where <3? z and ^f z refer to the model- dependent coefficients in the expansion formula pO). 



The key to our results is that the bounds (|2.20p - (|2.2ip imply Theorem 12.31 (and hence Theorem 
ED: 

Proof of TheoremlKE subject to IQflJ - fOTl) . Let 

m z = I-t(z) -4>,(0) 

Then, 

G z (k) 



i + **(*0 



i + *z(fc) 



1 - t(*)D(A;) - m z + t(z)[1 - D(k)] + [$,(0) - **(*:)] 

By the first inequality in (|2.20p and the second in (|2.2ip in Assumption 12.41 

1 + 0(0) 



G z (k) 



Evaluating (12331) for k = yields 



+ t(z) [l-D{k)]+T{z)0{l3)C x M- 1 ' 



1 + * 2 (0) 



m 2 



(2.22) 
(2.23) 

(2.24) 

(2.25) 

(2.26) 
(2.27) 

(1 + O{0)) xiz)' 1 + t(z) (1 + O(fl)) [1 - D(k)} ' (2 ' 28) 

which implies (| 1 .35 j) . □ 
We proceed by validating f[2.2Qfl — (|2.2ip . First we realize that Assumption 12.41 indeed holds for the 
models under consideration: 



x(z)=G z (0) 

and the first inequality in (|2.20p implies 

m z = (l + 0(p))x(z)- 1 . 

Furthermore, by (f!T3"j) and (pTTgj) . 

C Xz {k)- 1 = 1 - \ z D{k) = 1 - D(k) + xi^Dik). 
A combination of (I2T241) . (12361) . (12371) and the bounds \D(k)\ < 1, r(z) < 0(1) leads to 

l + 0(/3) 



G,(A:) 
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Proposition 2.5. Under the assumptions in Theorem \l.l\ Assumption \2.4\ holds for self-avoiding walk, 
percolation and the Ising model. 

The relevant bounds have been proven by Slade [H] for self-avoiding walk, by Borgs et al. [H] 
for percolation (on finite graphs), and by Sakai 38j for the Ising model. In Section 0] we state the 
diagrammatic bounds proved in these papers, and relate them to our version of $ 2 and ^f z , thus 
proving Proposition 12.51 using [T4" l \SE\ , HI]. 

2.4 Completion of the argument and organization of proofs 

The proof of Theorem 12.31 will follow from the following proposition: 

Proposition 2.6. Suppose we are given a model with some model- dependent constant s £ {2,3, . . . }, 
and a two-point function G z of the form \2.J$ , where the step distribution D satisfies Assumption \2.1\ 
and & z and \I> z satisfy Assumption \2.4\ both for the same sufficiently small (3 > 0. Assume further that 
X'{z) < 0{ X {z) 2 ), z€[0,z e ). Then 

f(z)<l + 0((3) (2.29) 

uniformly for z < z c . 

The assumption x'( z ) ^ const xi z ) 2 m Proposition 12.61 can be replaced by assuming that / is 
continuous on [0, z c ), cf. Lemma 15.31 below. It is known as a mean-field bound, and a proof of it can be 
found in [41, Theorem 2.3] for self-avoiding walk, and in [41} Prop. 9.2] for percolation. For the Ising 
model, this mean-field bound is a consequence of the Lebowitz inequality [33]. 

In order for Theorem 12.31 (and hence Theorem 11.11 and Corollary ll.2|) to hold, we need to show 
(I2.20|) - ()2.2ip . Indeed, (I2.20p - (|2.2ip follow from the statements above, as we explain now. Propositions 
12. 21 and 12. 51 validate Assumptions 12 . 11 and 12 .41 With these assumptions, the prerequisites of Proposition 
12.61 are satisfied and (12.290 holds for (5 sufficiently small by Proposition 12.21 The latter can be achieved 
by taking d or L large enough. Then we again use Assumption 12.41 to obtain (|2.20p - (|2.2ip . thus proving 
(OKI) . 

The remainder of the paper is organized as follows. In Section[3]we prove Proposition I2.2l bv showing 
that Assumption 12.11 is satisfied for our versions of D. For the proof of Proposition 12.51 we need the 
lace expansion. The diagrammatic bounds are not derived in the present paper; instead we explain 
in Section [4] how to obtain the statement of Proposition 12.51 from the diagrammatic bounds in |41j for 
self-avoiding walk, [14J for percolation, and [38] for the Ising model. Finally, the proof of Proposition [2761 
is contained in the last Section [5J, and this completes the proof of Theorem 12.31 (and hence of Theorem 
11.11 and Corollary ll.2p . Appendix |A] contains a derivation of the existence and the mean- field values 
of the critical exponents 7 P and 5 P for percolation. In Appendix [B] we show how the bounds on the 
lace expansion in Assumption 12.41 for the Ising model can be obtained from the diagrammatic bounds 
in [38]. Our account in Appendix IB1 follows the proof of [38|, Prop. 3.2], but with a modified bootstrap 
hypothesis. 

3 The random walk two-point function 

In this section we prove Proposition 12.21 The estimates below are contained in Sect. 2.2.2], where 
finite tori are considered. Restriction to the infinite lattice gives rise to a noteworthy simplification, 
which we shall present in the following. 

Proof of Proposition ^. 2\ for the nearest-neighbor model. We follow |14(, Sect. 2.2.2]. Since ||-D||oo = 
(2d) -1 , the bound (|2.9p is satisfied for d sufficiently large, and it remains to prove (|2.10p . 
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By the symmetry of D we have 

1 d d 
D{k) = D{%) cos(fe • x) = — y^cos(fcj), = (fel, . . . , fed) € [— 7T, 7r) . (3-1) 



3=1 



Since 1 — cost > 2ir 2 t 2 for |i| < ir, this implies the infrared bound 

AM 

7T 2 d 



(3.2) 



The Cauchy-Schwarz inequality!! yields 



I 



First we show that the first term on the right hand side of (|3.3p is small if d is large. Note that 
j,^ n) a D(k) 4 (2vr)~ d dk = D* 4 (0) is the probability that a nearest -neighbor random walk returns to its 
starting point after the fourth step. This is bounded from above by c(2d)~ 2 with c being a well-chosen 
constant, because the first two steps must be compensated by the last two. Finally, the square root 
yields the upper bound 0(d~ x ). 

It remains to show that the second term on the right of (13. 3D is bounded uniformly in d. The infrared 
bound (|3.2p gives 

1 dk ir 4s f d 2s dk . d . 

<^7 .TTTIZT^- (3-4) 



[-*,*)•< [1 - D{k)f s (2vr) d " 22- J { _^ )d |fc|*> (2tt) 
The right hand side of (|3.4|) is finite if d > As. For A > and m > 

1 1 



A m r(m) J 
Applying this with A = \k\ 2 /d and m = 2s yields 



oo 

t m ~ l e - tA dt. (3.5) 



d 



1 rW r (e ^)V^| it (3 . 6) 



r(2>) 2 2 «i ' 2*_ 

as an upper bound for (|3.4p . This is non-increasing in d, because ||/|| p < for < p < q < oo on a 
probability space by Lyapunov's inequality. □ 

Proof of Proposition for the spread-out models. We again follow [141 Sect. 2.2.2]. Obviously (|2.9p is 
implied by condition (D2)/(D2') for sufficiently large L, hence it remains to prove (|2.10p . 

The power-law spread-out model with a > 2 satisfies the finite variance condition (Dl) with e < 
a — 2. Note further that (D3) and (D3') agree when the exponent in the first inequality is taken a A 2. 

We separately consider the regions \\k\\oo < L~ l and [|fc]|oo > L~ l . By ([T2~jl . (flTTl) and the bound 
D(k) 2 < 1, the corresponding contributions to the integral are 



/ 

Jk: 



D(k) 2 dk ^ 1 f 1 dk ^ T _ d 



[1 - D(k)Y (2vr) rf ~ c{U^ 2 > h moo < L -i \k\^ s (2tt) 



The Holder inequality gives better bounds here. In particular, it requires d > 2s only, cf. (2.19) in [14] 



15 



if d > (a A 2)s, where Cd, Cl is a constant depending (only) on d and c 1; and by (jl.3p . (jl.8p . 

/ D(fc)2 d \, <c 2 - s f L>(fc) 2 7 ^ 7 < const L- d , (3.8) 

for some positive constant. In the last step we used assumption (D2) / (D2') to see that 

/ D(k) 2 — — = (D*D)(0)= Y, D (V) 2 < £ ^60 Plloo = Halloo < const L~ d . (3.9) 

□ 

4 The lace expansion 

In this section, we discuss the lace expansion which obtains an expansion of the two-point function of 
the form 

G z [x) = 5^ x + t(z) (D * G z ) (x) + (G z * § g ) (x) + 9 t (x), 

cf. (12. 4p . The key point is to identify the lace- expansion coefficients & z and *$> z in a way that allows 
for sufficient bounds, known as diagrammatic bounds. The derivation is not carried out in this paper; 
full expansions and detailed derivations of the diagrammatic bounds are performed in |31} [41] for self- 
avoiding walk, in |T4| for percolation and in |38j for the Ising model. 

4.1 The lace expansion for the self-avoiding walk 

The lace expansion for self-avoiding walks was first presented by Brydges and Spencer |16j . They provide 
an algebraic expansion using graphs. A special class of graphs that play an important role here, the 
laces, gave the lace expansion its name. An alternative approach is based on an inclusion-exclusion 
argument, and was first presented by Slade |40j . 

We refer the reader to \31\ Sect. 2.2.1] or |4H Sect. 3] for a full derivation of the expansion. For 
example, in [3U Sect. 2.2.1] it is shown that 

n+l 

C n +l(x) T^m * c n+l— m) ( x 

) (4-1) 

m=2 

for suitable 7r m (x). We multiply (14. lj) by z n+1 and sum over n > 0. By letting IL z (x) = Ylm=2 ^mix)z m 
and recalling G z (x) = ^2^ = q c n (x) z n this yields 

G z (x) = 5 , x + z(D * G z )(x) + (G z * n 2 )(x), (4.2) 

see also |41[ (3.27)]. For the lace expansion coefficient II 2 the following diagrammatic bound is proven: 

Proposition 4.1 (Diagrammatic estimates for self-avoiding walk from [H]). Fix z 6 (0, z c ). If f(z) of 
j2.17\ ) obeys f(z) < K, then there are positive constants ck and (3q = (3q(K), such that the following 



holds: If Assumption \2. 1\ holds for some (3 < (5q, then 

l n ^)l < c K P, (4.3) 

Y[l-cos(k-x)}\U z (x)\<c K (3C Xz (kr\ k€[-7T,7T) d . (4.4) 
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The term diagrammatic estimate originates from the fact that Tl z is expressed in terms of diagrams. 
The underlying structure expressed in terms of these diagrams is heavily used to obtain the bounds in 
flOD and (jO|) . 

A proof of Prop. 14.11 can be found in |41|, Lemma 5.11], and we do not repeat it here. In fact, the 
proof in |5T] can be modified to obtain 

5^[l-cos(fc-x)]|II 2 (x)| ^zcxPCxSky 1 , k£[-ir,n) d . (4.5) 

x&L d 

instead of (|4.4p . This is achieved by leaving the factor z in (5.42) and (5.43)] explicit (rather then 
bounding above by K). 

We choose t(z) = z, & z (x) = H z (x) and ^ z (x) = 0, which makes (|4.2p equivalent to (|2.4p . Hence 
Prop. I4TT1 along with (|4.5|) is sufficient to prove Proposition 12.51 for self-avoiding walk. 

4.2 The lace expansion for percolation 

The lace expansion for percolation was first derived in [26]. It is based on an inclusion-exclusion 
argument, and holds quite generally for any connected graph, finite or infinite. The graph does not 
even need to be transitive or regular. 
In [14, Sect. 3.2], the identity 

G z (x) = S 0>x + z(D* G z ) (x) + z (n M * D * G z ) (x) + U M (x) + R M {x) (4.6) 

is derived for M = 0,1,2, ... . The z-dependence of II M and R M is left implicit. The function II M : Z ' — > 
M is the central quantity in the expansion, and R M {x) is a remainder term. When the expansion 
converges, one has 

ton Y j \Rm(x)\=0. (4.7) 

x 

The subscript M denotes the level to which the (inclusion-exclusion) expansion is carried out, and we 
shall later fix M so large that (14.121) and (|4.13p below are satisfied for K = 4. The equality (14. 6p is 
equivalent to (|2.4|) if we let t(z) = z, and 

® z {x) = z(D*U M ){x), x£Z d , (4.8) 

V z (x) = U M (x) + R M (x), x £ Z d . (4.9) 

The key point is that II M and R M satisfy useful diagrammatic bounds: 

Proposition 4.2 (Diagrammatic estimates for percolation from [H]). Fix z £ (0,z c ). If f(z) of \2.11^ 
obeys f(z) < K , then there are positive constants Ck and (3q = (3q{K), such that the following holds: If 
Assumption \2. 1\ holds for some (3 < (5q, then for all M = 0, 1, 2, ... , 

J2\ U m(x)\ <c k (3, (4.10) 

X 

Yfi - cos(k ■ x)} \U M (x)\ < CKpCxJk)- 1 , (4.11) 

x 

and for M sufficiently large ( depending on K and z ), 

Y,\Rm(x)\ < (3, (4.12) 

X 

J}l - cos(A: • x)] \R M (x)\ < PCxM' 1 - (4-13) 
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In fact, the bounds in Proposition 14.21 are not exactly as phrased in [14j . In the following we explain 
how the proof of [141 Prop. 5.2] can be modified to obtain Prop. 14.21 There are two differences to 
consider. First, in the definition of f% there is a factor 16 in the denominator, whereas we have a factor 
200, cf. (|2.19p . This can be controlled easily by changing the factor appropriately throughout the proof 
of p~H Prop. 5.2]. This changes the specific value of ck, but the statement of [HI Prop. 5.2] remains 
unchanged. The second (and more important) issue is the replacement of 1 — D(k) = C\(k)~ l in \YA\ 
Prop. 5.2] by 1 — \ z D{k) = C\ z (k)~ 1 in Prop. [4~2l We need to do this replacement to achieve continuity 
of the function f%. Wherever the bound on /3 is used in the proof of |14| Prop. 5.2], which is in |14|, 
(5.63)], pH (5.77)], below pi (5.93)] and in [lU (5.97)], we replace the factor [1 - D(k)} by Cx z (k)~ 1 . 
Other occurrences of [1 — D(k)], as in [U (5.75)] and [HI (5.91)], can be treated with the bound 

< 1 -D(k) < 2CxM~\ k€[-7T,Tr) d , (4.14) 

which itself is a consequence of 

< C Xz (k) [1 - b{k)} = 1 + \~} D(k) < 2. (4.15) 

1 - \ z D[k) 

Again, this increases the value of the constant ck, but leaves the statement of [141 Prop. 5.2] otherwise 
unchanged. 

For a sketch of the argument of how f{z) < K actually implies (|4,10p - (|4.13p we refer to [37, Sect. 
3.2]. In the following we show how Proposition 14.21 implies Proposition 12.51 in the percolation case. 

Proof of Proposition\KR for percolation. Recall P~8]) - P~9|) . The bounds on W z (x) in (pT2T)]) - (j2T2"T|) fol- 
low directly from Proposition 14.21 if M is chosen so large that (|4.12p -( T4.13p is satisfied. 
For the bounds on Q z (x) = z(D * Il M )(x) we use the estimate 

[1 - cos(ti + i 2 )] < 5([1 - cosii] + [1 - cosi 2 ]) , t 1 ,t 2 £R, (4.16) 
(see [14, (4.51)]) to obtain 

£[1 - cos(A; • x)} \$ z (x)\ < 5 ([1 - cos ( k ' V)\ + t 1 " cos ( k " ( x ~ V))]) D (y) \ U m{x - y)\ 

x x y 

< 5z^-D(k)]\U M (x-y)\ 

x 

+bz ^[1 - cos(A: • (x - y))] \TL M {x - y)\ 

X 

< hz^CKfiCxSk)- 1 + CK pC Xz (kr 1 )- (4-17) 
by (l4TT0l)-(liTll and KWi. □ 



4.3 The lace expansion for the Ising model 

The lace expansion for the Ising model has been established recently by Sakai [38] . It is similar in spirit 
to a high-temperature expansion. A key point is to rewrite the two-point function (spin-spin correlation) 
using the random-current representation. This gives rise to a representation involving bonds, in that 
showing some similarities to a percolation configuration. The lace expansion is then performed using 
ideas from the lace expansion for percolation, however, it is considerably more involved. 

For the Ising model on a finite graph A, Sakai in [38, Prop. 1.1] proved the expansion formula 

G$(x) = 5 ,x + r(z) {D * G$) (x) + r(z) {D * Ui * Gj) (x) + ui(x) + R*(x), (4.18) 
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where the z-dependence of LT^ and is omitted from the notation. Note that R^ in this paper is 
■A +1) m [3H] • Here M refers to the level of the expansion, and G% denotes the finite- volume 
two-point function. This is equivalent to (|2.4p if we let 

^(x) = T(z)(D*Ui)(x), xeZ d , (4.19) 

tf£(s) = Ui(x) + Ri(x), x e Z d , (4.20) 

then choose M so large that (|4.23p and (|4.24j) below are satisfied for a certain K, say K = 4, and 
subsequently taking the thermodynamic limit A /* Z d . Note that, if comparing (|4.18p to |38l (1.11)], we 
explicitly extract the <5o iX -term from the II-term in [38], i.e., 11^ (x) in [38] corresponds to H^{x) +5o,x 
in this paper. For and R^ we have the following bounds: 

Proposition 4.3 (Diagrammatic estimates for the Ising model from [38]). Fix z E (0, z c ). If f(z) of 
( 2.17\ ) obeys f{z) < K , then there are positive constants ck and (3q = (3q{K), such that the following 
holds: If Assumption \2.1\ holds for some (3 < /3q, then for all M = 0, 1, 2, ... , 

J2\K(x)\<c K (3, (4.21) 

X 

Y,[l-cos(k.x)]\ni(x)\<c K (3C Xz (kr\ (4-22) 

X 

and for M sufficiently large ( depending on K and z ), 

E \ R m^)\ <P> ( 4 - 23 ) 

X 

- cos(A: • x)] \Ri{x)\ < pdx.{k)- x . (4.24) 

X 

These bounds hold uniformly in A. 

Since the bootstrapping hypothesis used in Section in this paper is different from that in [35], it 
is not so obvious how Prop. [4^31 follows from the results in [38]. In Appendix [B] we explain how the 
statement in |38[ Prop. 3.2] can be modified to obtain the desired bounds (|4.2ip - (|4.24p . 

We prove Prop. 12.51 for the Ising model as in the percolation case, now using Prop. 14.31 instead of 
Prop. 14.21 We refrain from repeating the argument. 



5 Analysis of the lace expansion 
5.1 The bootstrap argument 

In this section we prove Proposition 12.61 and, by doing so, complete the proof of Theorem 11.11 The 
proof is based on the following lemma: 

Lemma 5.1 (The bootstrap / forbidden region argument). Let f be a continuous function on the 
interval [0, z c ), and assume that /(0) < 3. Suppose for each z G (0, z c ) that if f(z) < 4, then in fact 
f(z) < 3. Then f(z) < 3 for all z G [0,z c ). 

Proof. This is a straightforward application of the intermediate value theorem for continuous functions, 
see also [HJ Lemma 5.9]. □ 
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The bootstrap argument in Lemma [5. II is often used in lace expansion, see e.g. |34t Section 6.1]. An 
alternative approach that involves an induction argument has been applied in [32], see also the lecture 
notes by van der Hofstad [H] . 

In the remainder of the section, we prove that the function / defined in (|2.17p obeys the prerequisites 
of Lemma l5.ll We therefore have to show that /(0) < 3, that / is continuous on [0, z c ), and that f(z) < 4 
implies f(z) < 3 for z £ (0, z c ). The latter is referred to as the improvement of the bounds. 

Let us first check that /(0) < 3. Clearly, /i(0) = 0. Note that i> (k) = and 6 (fe) = 0. This leads 
to & (k) = 1 and A = 0, hence / 2 (0) = 1 and / 3 (0) = 0. 

Next we want to prove continuity of /. To this end, we need the following lemma: 

Lemma 5.2 (Continuity of equicontinuous functions). Let (f a ) aeA be an equicontinuous family of 
functions on an interval [ti , ^2] ? for every given e > 0, there is a 5 > such that \f a (s) — /«(£)| < £ 
whenever \s — t\ < S, uniformly in a £ A. Furthermore, suppose that sup^g^ f a (t) < 00 for each 
t £ [£1,^2]- Then 1 1— ► sup^g^ f a (t) is continuous on [ti, ^2] • 

A proof of this standard result can be found e.g. in [411 Lemma 5.12]. 

Lemma 5.3 (Continuity). Assume that, for z £ (0, z c ), x'( z ) — c x( z ) 2 f or some constant c. Then, the 
function f defined in {2.1H\ ) is continuous on (0, z c ). 

Proof. It is sufficient to show that /1, / 2 and f% are continuous. The continuity of fx is obvious. We 
show that fi and are continuous on the closed interval [0, z c — e] for any e > by taking derivatives 
with respect to z and bound it uniformly in k on [0, z c — e] . 
We do fi first. To this end, we consider the derivative 



1 



d G z {k) = 



dz 



dX 



A=A; 



dA, 
dz 



(5.1) 



We proceed by showing that each of the terms on the right hand side is uniformly bounded in k and 
z € [0, z c — e], and hence the derivative is bounded. First we recall the definition of A 2 in (|2.13p to see 
that 

\ < - ^— = C Xz (k) < C Xz (0) = X (z). (5.2) 
^ 1 - \ z D(k) 

Furthermore, x( z ) — x( z c — e), and the latter is finite by the definition of z c in (ll.22|) . For every 
k £ [— 7T, ir) d , the two-point function is bounded from above by 

(5.3) 



\G z (k)\<\G z (0)\=x(z)<x(zc-e), 
For the derivative of the two-point function, we bound 







j-G z (k) 





S£^(x) = -±Y>( 



X 



(5.4) 



where the exchange in the order of sum and derivative is validated by the fact that both e lk ' x G z (x) 
and ^2 x G z (x) are uniformly convergent series of functions. By the assumed mean-field bound x'( z ) — 
cx( z ) 2 , (|5.4|) is bounded above by cx( z c — ^) 2 - 

Moreover, we obtain from flO} that \dC x (k)/d\\ < C x (k) 2 , and, for A = X 2 , this is in turn bounded 
by x( z c — e) 2 ; cf. (|5.2p . Finally, |dA 2 /dz| = x'( z )/x( z ) 2 < c by (|2.13p and our assumption. 

We treat fs in exactly the same way as /2, and omit the details here. □ 
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5.2 Improvement of the bounds 

The following lemma covers the remaining prerequisite of Lemma f5. II and thus proves the final ingredient 
needed for the proof of Proposition 12.61 

Lemma 5.4 (Improvement of the bounds). If the assumptions of Proposition Wlh are satisfied for some 
sufficiently small f3, and if f(z) < 4, then there exists a constant c > such that f(z) < 1 + cf3 for all 
z £ (0, z c ). In particular, if [3 is small enough, then f(z) < 3. 

The following lemma will help us for the improvement of the bound on f^. 

Lemma 5.5 (Slade [2]). Suppose that a(x) = a(—x) for all x 6 7L d , and let 

1 — a(k) 

Then, for all k, I £ [— tt, ir) d , 

A fc i(0 < (A(l - k) + A(l + k)) i(0 ( H(0) - \a]{k)) (5.6) 



+ 8A(l — k) A(l) A(l + k) (\a\(0) -\a\(l)\ Mo|(0) - \a\(k) 

By \a\ we denote the Fourier transform of the absolute value of a. The proof of Lemma 15.51 uses 
several bounds on trigonometric quantities, and can be found in [41, Lemma 5.7]. 



Proof of Lemma \5.4\ Fix z G (0, z c ) arbitrarily and assume f(z) < 4. Our general strategy will be to 
show that fi for i = 1, 2, 3 is smaller then (1 + const 0) and thus, by taking (3 small, f(z) < 3. 

The bound on /i is easy. First note that \ z = 1 - x{z)~ l < 1- Using (p43]) along with ([2^2]) (pT25|) 
and Proposition 12.51 (with K = 4) we obtain 



h(z) = X z (1 + #*(0)J - $,(0) - ¥„(0) 

< A, (l + |**(0)f) +|^(0)| + |*, 

< l + 3c 4 /?. (5.7) 

The bound on f<± is slightly more involved. We write G z = N/F, with 

N(k) = 1 + *'<*>, F(k) = IzlW^Wzj-W. (5.8) 
l + *,(0) l + #*(0) 

Recall from (USD that C Xz {k) = [1 - A 2 i)(A;)]- 1 and, by ([23]) and (p43l . 

l-r(z)-«,(0) 
l + *,(0) 



This yields 

G z (k) 



N(k) + G z (k) 1 - X z D{k) - F{k) , (5.10) 



where 

1 _ Xz D(k) - F(k) = [ - - ± ^'W ~ ®M\D(k) + [1 - D(k)]*z{k) 

l + **(0) 
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By taking c 4 (5 < 1/2, we obtain the bound 

1 + lc A f3 



< 1 + {2£ + 2) a/3, £ = 0,1,2,..., 



(5.11) 



1 - c 4 /3 

which we use frequently below. For example, together with Assumption 12.41 it enables us to bound 



N(k) 



1 + V z (k) 



< i+jy g W| < 
" i-l^(o)| " 



l + * z (0) 

Together with (|4.14p we obtain in the same fashion that 

[1 - D(k)} |^(0)| + |*,(A:) - 6,(0)1 + [1 - D(k)] \$ g (k)\ 



1 - X z D(k) - F(k) 



< 



< 



1-|**(0)| 
2c 4 /3[l - D(k)] + CipCxM' 1 



1 -c 4 /3 



< 12 c 4 f3C Xz (k) 



-i 



By our assumption that G z (k) < AC\ z {k) (which follows from f(z) < 4) and the above inequalities, we 
can bound (|5.10p from above by 



G z (k) 



< 1 + 4 c 4 (3 + 4 • 12 c 4 (5 



l + 52c 4 /3. 



(5.12) 



for every k £ [— vr,7r) . This proves the bound on fi- 



It remains to show the bound on f%. In the following, we write K for a positive constant, whose 
value may change from line to line. Furthermore, we write 



G z (k) 



b(k) 



1 - o(Jfe) 

A straightforward calculation (see also |X8|, (4.18)]) shows that 
A k b(l) 



where b(k) = 1 + $ t (k), a{k) = r(z)D(k) + $ z (k). 



A fc G 2 (Z) 



1 - a(l) 



ST {a(l + <jk)-a{l)){b{l + ak)-b{l)) . 
+ ^ (l-a(Z))(l-a(Z + afc)) + Hl)Ak 



<T6{1,-1} 

We now bound all three summands in (|5.14[) . and start with the first one: 



1 



l-o(Z) 



(5.13) 



(5.14) 



A k b(l) 



l-a(Z) 



A fc 6(Z) 



6(0 



G Z (Z) 



A fc ^(Z) 



G,(Z) < A fc **(0 2(l + tf/?)C Az (Z), 



(5.15) 



where the last bound uses (I2.21|) to bound the denominator, and (j5. 12)) . A basic calculation shows that 
any function g: Z d — ► R with g(x) = g(—x) satisfies 



|A fc §(0| < 5^[l-cos(A;-x)]|3l 



x 



(5.16) 



cf. [HI (5.32)]. We apply this bound with g(x) = fy z (x), combine it with (|5. 15j) and (|2.2ip . and use 
C\ Z {1 ± k) > 1/2 and the definition of U Xz (l, k) in (l2TT6|) to obtain 



A fe b(Z) 
1 - a(Z) 



< if/? C Az (Zc)" 1 ^ (Z) < Q(J3) U Xz (l,k). 



(5.17) 
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The second term in (|5,14p is bounded as follows. First, since 

| e «.x( e i(±fc.x) _i)| < I sin (A; • x )\ + 1 - C os{k • x), (5.18) 

we obtain 

1 6(1 ±k) - b(l)\ = \4f g (l ± k) - & z (l)\ < I s H k • x )\ \^z(x)\ + - cos(A: • x)] \V x (x)\. (5.19) 

X X 

The second term on the right hand side of (|5.19p is bounded by 0{j3) C\ z {k) ; on the first term we 
apply the Cauchy-Schwarz inequality and (|2.20p - (|2,2ip : 



^IsinCfc-aOH^Or)! < ( £ \*»(x)\) ^ ( £ sin(fc • x) 2 |^(x)|) 1/2 



i i/2 i 



< 0(f3)C Xz (k)- 1 ' 2 . (5.20) 

Furthermore, 

a(Z ± k) - a(l) = t{z) (d(1 ± k) - D(l)) + (& g (l ± k) - $ Z (Z)) . (5.21) 



In a similar fashion as (l5TT9l) - (l5T20D . we bound \$ z (l ± k) - $*(i) < 0((3) C Xz {k)- 1 / 2 and 

D(l±k)-D(l) < ^D(a;)) 1/2 ^[l-cos(A;-x)] J D(x)) 1/2 + E[l-cos(/c-x)] J D( 



= 1 • [1 - D(k)] 1 / 2 + [1 - 

< 2C Xz {kr l ' 2 + 2C Xz (k)- 1 <0{l)C Xz {k)- l '\ (5.22) 
where the last line uses (|4.14p . The combination of (|5.19p - (|5.22p and (|5.7p yields 

(6(1 ± fc) — o(0) (&(i ±k)- 6(0) < 0(/9) (7 Az (A;) -1 . (5.23) 
On the other hand, by (^T2]l - (l5TT3l) . 

; J- h , = , n l - G(l + *k)<(l + 0((3))CxM + <rk), a G {-1,0,1}. (5.24) 
l-a(Z + crfeJ b{l + ak) 

Combining dOB"]) and flOi)) yields 

(a(Z ± k) - a(l)) (b(l ± k) - b(l)) , ^ * , s i * , * * , , , x , , 
(lU(l)Ul-a(l±k)) £ °0><*.<*)- M>W) S 00)^(1,*). 



(5.25) 



For the third term in (|5.14p we argue that |6(Z)| = 1 + |^^(Z)| < 1 + C4/3 by our assumption on fy z . 
In order to apply Lemma 15.51 to bound A^(l — a(Z)) -1 , we estimate 

A ® := r^Tn =177^ (0 ^ ( X + 2c ^) ( X + 51c4 ^) ^ (0 < (1 + K(3)C Xz (I) (5.26) 
1 — a{l) b(l) 
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by Assumption 12.41 and (|5.12p , and 



|a|(0) - \a\(k) = ^2[l-cos(k-x)]\T(z)D(x) + <S> z (x)\ 

x 

< t(z)[1 - D(k)] + [1 - cos(A; • x)} \$ z (x)\ 

x 

< (2(1 + c±f3) + c^)C Xz (ky 1 < 5CxAk)-\ 

where the last line uses again (|4.14p and, as usual, requires a certain smallness of (3 (here we need 
C4/3 < 1). Plugging these estimates into (15, 6j) yields 



At 



1 - a(l) 
so that finally 



< (l+Kpf-S-tf-CxM' 1 {CxM - k)C Xz (l) + C Xz (l)C Xz (l + k) + C Xz (l - k)C Xz (l + k)], 

(5.27) 



\ A * G *®\ <(1 + K p), (5.28) 



U Xz (k,l) 

as required. In conclusion f%(z) < l + K/3, and thus we obtain the improved bound f(z) < l + 0((3). □ 

Proof of Proposition ^. (A Note first that / is continuous on (0, z c ) by Lemma [5.31 and the assumed 
mean-field bound x( z Y — const x( z ) 2 - Whence the prerequisites of Lemma l5.1l are satisfied by Lemma 
15.41 and the fact that f(0) = 1. Therefore, f(z) < 3 for all z < z c . Moreover, Lemma 15.41 shows that, if 
/ < 4, then in fact / < 1 + 0((3). Hence f(z) < 1 + 0(0), uniformly for z < z c . □ 



A Derivation of critical exponents for percolation 

A.l Derivation of 7 P = 1 

Aizenman and Newman [8] prove that the triangle condition T(z c ) < 00 implies that the critical 
exponent 7 P for percolation exists, and satisfies j P = 1. That is to say, they show x( z ) ^ ( z c — z)" 1 as 
z y z c . The lower bound 7 P > 1 in [§3 Prop. 3.1] holds for any homogeneous bond percolation model. 
On the other hand, the upper bound 7 P < 1 is stated in [SJ Prop. 3.1] for the nearest neighbor model 
only. The aim of this section is to show how the derivation in [8] can be extended to long range systems. 

The argument requires a finite volume and range approximation in order to apply Russo's formula. 
We denote by 

T r := [-r,r] d nZ d 

a cube of sidelength 2r + 1. In order to achieve translation invariance, we equip the cube with periodic 
boundary conditions, that is, T r is a torus. In [8] free boundary conditions were used. We write 
G\j (x, y) for the probability that the points x and y are connected on the torus using only bonds 
{u,v} of length \u — v\ < R. For r > R (which we always assume), this is equivalent to removing all 
bonds from T r with length larger than R. Define accordingly the restricted expected cluster size by 

*£?(*) := J2 G^vM, (A.l) 
xeT r 

and the restricted triangle diagram by 

Vg?(z):= £ D(v)G%(v, S )Gi R l(s,t)Gi R l(t,0). (A.2) 

i>,s,tST r 
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We proceed as follows. We fix e > small, and first show that for z < z c — e, 

1 1 

holds uniformly in r and R, where e R = o(l) as R — ► oo. We argue that indeed, for z < z c — e, 



(1 - v£>(* c - e) - e fl ) (* c - z - e) < -j^— - <(z c -z-e) (A.3) 



lim lim XjHz) = x{z), (A.4) 



R—>oo r— >oo 



V' fl) (z c -e) < V(z c -e) +o(l) as r / oo, (A.5) 



and, for every R > 0, 

where V(z) = (D * G z * G z * G z )(0). Note that V(z) differs from T(z) by the extra displacement D. 
Then, taking r — > oo followed by -R — > oo, we obtain for every e > 0, 

(1 - V(z c - e)) (z c -z-e)< -L- - — ^ < z c - z - e. (A.6) 

The limit e\0 then yields 

(1 - V{z c )) (z c - z) < —-^ < z c - z. (A.7) 

since x( z c — \ as e \ 0. 

It follows from the infrared bound f)1.35j) and (I2.10p . together with the Cauchy-Schwarz inequality, 
that V(z c ) < C^/? 1 / 2 ). Thus (|A.7p implies 7 P = 1 if /3 in Theorem II .11 is sufficiently small, which suffices 
for our needs. It is possible to extend the argument to any finite triangle diagram (rather than small 
triangle diagrams only) by using ultraviolet regularization, as done in [51 Lemma 6.3]. 

We start by proving (|A.3p , We call an (occupied or vacant) bond (u,v) pivotal for an increasing 
event E, if E occurs if and only if (u, v) is occupied. A crucial tool in the proof is Russo's formula [24l 
Theorem 2.25], stating that 

—G^j r (x,y) = ^2 D(v — u) F^j r ((u,v) is pivotal for x y), x,y £ T r . (A. 8) 

(u,»)eT r xT r 
|u-t>|<R 

The factor D(v — u) arises from the chain rule and the fact that the bond (u,v) is occupied with 
probability zD(v — u). Since 

{(u,v) is pivotal for x <-> y} C {{x <-> u} o {v <-> y}} U {{x <-> u} o {u <-> y}}, (A. 9) 

(1A.8|) and the BK-inequality [IT] imply 

^G3 r (x,y)< £ D(,-n)P<X(^n)P^(^y). (A.10) 

u,v£T r 

Summing over y yields the upper bound 

^» < ( E (*>«)) ( E D<? - -)) ( E G[%,{v,y)) < x^tzf. (A.ll) 

Ud1 r VST r J/STV 



Therefore, 

d 



—m < L ( A - 12 ) 
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Integration over the interval (z,z c — e) yields 

1 1 



< z r — z — e. 



For the lower bound in (|A,3p we use arguments as in [41, Section 9.4] to obtain 
P^ ((u,v) is pivotal for x <-> y) 



(A.13) 



> 



G ( z R Ux,u)G^(v,y) 



U V U V 



G z % (x, t) Gfl (t, ,) &"> (t, u) G^> (s, v) GiT y). (A. 14) 



(H) 



(The contribution to the second line in (|A.14p with u and v interchanged is hidden there, but is 
incorporated in the next line when we sum over both, u and v.) With Russo's formula (1A.8|) . 



dz 



*£>(*)> xgW £ D{v)-X ( T R !{zf D(«)Gg r (t;, a )G«5 r ( < ,i)Gg r (t 1 0). (A.15) 



|f|<R 



Since Ylv&i d D(v) = 1, the quantity e R := Yl\v\>R D{v) is o(l) as i? — > oo. Recalling the definition of 
V^(z) in (|A.2p we arrive at 



_d 

dz 



> (1 



V^(z)>l-V T H J(z c -e)-e R 



(R)i 



(A.16) 



for z < z c — e, and an integrated version of this proves (|A.3p . 

We now consider (|A.4|) and fix z < z c — e. We write E^JC| for the expected cluster size under the 
measure P^ , i.e., \C\ = x^f\z). We further denote by <9j?T r := T r+ # \ T r the boundary of T r of 
thickness R. Hence, 



K r t \ c \ 



(A.17) 



In the first summand, E^ can be replaced by E^ fl) (the expected cluster size on the infinite lattice, 
where bonds are restricted to have length < R), because the indicator guarantees C C T r . This leads 



to 



E (ii > 

Zjr+R 



c\ =K R) \c\ -Ef'iciiio^T,} +K R l +R \c\t {0 ^ dRTr} . 



By the tree graph bound [8] and the monotonicity of Ei fl) |C| in R, 

E^\C\ 2 <{E^\C\) 3 <x(zf, 
and hence the Cauchy-Schwarz inequality yields 

Ef>|C|l {0WWM < X (zf /2 F z (0 <- d R T r ) 1/2 . 



(A.18) 
(A.19) 
(A.20) 



For z < z c — e, the first factor on the right is finite, and the latter vanishes as r —* oo. For the last 
summand in (|A.18p . we bound as follows: 



K R i +R \C\Mo^8 R T r }<(2(r + R) + l) 



d m (R) 
■ z,T H 



(0~d R T r ), 



(A.21) 
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but, for r > R, 

p il +fl (° ~ 9 R T r ) < F,,T r+B (|C| > r/R) < F Z (\C\ > r/R) < expj- ^ 1 , (A.22) 

where in the first bound we use the fact that occupied bonds have length < R in the restricted model, 
the second bound utilizes the fact that clusters on the torus are a.s. smaller than clusters in the infinite 
lattice [30} Prop. 2.1], and in the third bound uses pH Prop. 5.1]. The expression on the right hand side 
of (|A.22|) decays exponentially as r increases, hence the right hand side of (|A.2ip vanishes and (|A.4p is 
established once we have shown that Ei fl) |C| — > E Z |C| as R — » oo. 

This is done as follows. We write G^ and x (K) f° r the model on the infinite lattice where bonds 
are restricted to have length < R. Then obviously x( z ) — Furthermore, 

G z (x) - G z R) (x) = ¥ z (0 <-> x, 3 pivotal bond (u, v) for {0 *-> x} with \u — v\ > R) , 

hence, using the BK-inequality, 

x(z)-X (R) (z)<x(z) 2 Iz ^0 

\ v.\v\>R 

Again, this vanishes as R — ► oo, because z < z c — e and ^2 V D(v) = 1. 

It remains to prove (|A.5j) . We use again the coupling of \30\ Prop. 2.1] to write 



Zc- 



e,J r+R (° ~ x )< F ^- £ (° ^ x ) + P - c - £ (0 ~ d R T r ). (A.23) 

Since the contribution from terms involving ¥ Zc ^ E (0 «-> dnT r ) is again exponentially small in r (cf. 
{OS}), we readily obtain 

A. 2 Derivation of 5 P = 2 

Barsky and Aizenman |10j showed that the triangle condition implies also (3 V = 1 and 5 P = 2, where 
they used the general bounds f3 P < 1 and £ P > 2 due to [17] and [2], respectively. It should be noted, 
that in these references a different version of 5 P is considered, namely 5 P given by 

oo 

M(z c ,h) :=^2[l-e- kh }F Zc (\C\=k)^h 1/ * p as h -> oo. (A.24) 
fc=i 

The quantity M is known as magnetization. If we consider the critical exponents in terms of slowly 
varying functions only (and not our stronger version x), then the equivalence of 5 P and 5 P can be seen 
directly via a Tauberian Theorem (e.g. [20\ Theorem XIII.5.2]). 

Our version of 5 P can be derived from (|A.24p . as we show now for the mean- field value 5 P = 2. In 
particular, we show that 

c/v^< M(z c ,l/n) < C/v 7 ^, 0<c<C<oo, (A.25) 

implies c/y/n < P 2c (|C| > n) < C/y/n for certain constants c, C G (0, oo). 
For an upper bound on P 2c (|C| > n) we bound 

00 00 1 _ p-fc/n 

P Zc (|C|>n) = ^P, e (|C| = fc)<^ — ^ P Ze (|C|=fc) 

k=n k=n 

oo 

< [l-e-V'Ell-e-^P^dC^fc) 



k=l 



[1-e" 1 ] 'M^l/n), (A.26) 
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and hence P Zc (|C| > n) < C/x/n for C = [1 - e'^C. 

The lower bound is more involved. For every e > we obtain 



\C\ >n) > [l - e" efc/n 

k=n 

n-1 



,(|C| = fc) 



= M( Pc ,e/n)-J2 [l 
We exploit 1 — e _:r < x to bound further 



-ek/n 



X\c\ = k). 



k=l 



n-1 

fc=i 



1-e 



-ek/n 



n—1 



(\C\ = k)<-Y,kF Zc (\C\=k). 



k=i 



Note 



whence 



n-1 



n—1 fe 



n—1 n—1 



n-1 



£ *;p Zc (ici = fc) = £ p *(i c i = fc ) = E E p *(i c i = fc ) ^ E > o, 



fc=i 



fc=l K=l 



1=1 k=l 



n-1 



P Zc (|C| >n)>M(p c ,e/n)--VP 2c (|C| >k). 

n 

k=l 

We apply (|A.26P and compare with (|A.25P to obtain 

C 



X\C\>n)> 



c x e e 



-T 

V v ' 

<2C[l-e- 1 ]- 1 v ^ 



(A.27) 



This proves that P Zc (|C| > n) > c/y/n with c = c-y/e — 2eC[l — e -1 ] -1 , and c > as long as e is small 
enough. With a modification in (|A.27j) . the argument can be extended to the case 5 P / 2, but we 
refrain from giving this argument. 

B Diagrammatic bounds for the Ising model 

This appendix is devoted to the proof of Proposition 14.31 for the Ising model. We proceed by considering 
the quantities ir^ (M = 0, 1, 2, ... ) defined in [38], which give rise to n^ f and R^ +1 by [38l (1.12) and 
(1.13)]: 

M 

d , x + K(x) = ^(-l)^(x), 0< \Ri(x)\ <r(z) J2^\u)D(v-u)G(v,x). (B.l) 

N=0 u,v 

We first discuss a bound on tt^ , and use this to prove Proposition 14.31 

Proposition B.l (Diagrammatic bounds for the Ising model). Suppose that, for the Ising model, 
f{z) < K for some z € (0, z c ), K > 1. Then there exists a constant c~k > 0, such that 



a <- mr w S 1 + ^kP 2 (N = 0), 



(B.2) 
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and 

£[1 - cos (A; • x)]nW(x) < C Xz (k)-\c K ^\ (B.3) 

X 

uniformly in A. 

This proposition is a variation of [38, Proposition 3.2]. However, it is important that the bounds of 
the type ^2 \ x \ 2ir< A \ x ) * n I3H] have been replaced by bounds involving the factor 1 — cos(A; • x), as in 
()B.3|) . This replacement is a basic philosophy for this paper. The following heuristic reasoning explains 
why the factor \x\ 2 is not sufficient in the case of infinite variance spread-out models. 

By (TR271) below, 4 0) (x) < G z {xf. Let us assume that G z (x) ~ C\ z (x), as suggested by Theorem 
11.11 For z = z c , and using that Ci(x) « const /|x| rf - (aA2) , that would lead to 

7T ( °](x) « ^ \x\ |3( d _ (Q , A2)) > 

and this is finite if and only if d < 3(d — (a A 2)) — 2. In particular, this suggests that for a < 2 and 
2(q A 2) < d < 1 + 3/2(q A 2), |x| 2 4° c V) = oo but £)Jl - cos(/c • x)]ir^(x) < oo. Thus, using 
^2 \x\ 2 7r z °J (x) < oo as a criterion for d > d c suggests a wrong value for the critical dimension. Rather, 
it appears that we must assume J2 X \x\ aA2 7T z ^ (x) < oo instead. 

We first show how Proposition IB. II implies Proposition 14. 3| and afterwards discuss its proof. 

Proof of Proposition ^ -3\ subject to Proposition \B.l\ We proceed as in the proof of [141 Prop. 5.2]. The 
bounds (|4.2ip ~ (|4.22p follow immediately with ck = 2c~k, where the extra 1 in the (N = 0)-case is 
compensated by the substraction of So x , and the factor 2 comes from summing the geometric series 
(where we required /3 small enough to ensure ckP < 1/2)- For the bounds on the remainder term R M , 
we see by (IB.ip that 

Q^ia^'io)^ (B.4) 

X 

However, by (lBT2|) . (E23| follows if z < z c and M = M(z) is so large that (c K f3) M x(z) < c K (3. Finally, 
for (|4.24|) . we use (|B.57|) below with j = 3 to see that 

[1 - cos(A; • x)} \Ri(x)\ <7K[1 - D(k)}^\0) X (z) + 7K (tt^(0) - ^\k)) X (z) 

+ 7K^(0) (G z (0)-G z (kf 



For the first term, we use KWi and (|R2~J) to bound 

7K[1 - D(k)]^\0) X (z) < UK{c K l5) M X (z)C Xz {k)- 1 . 

For the second term, we use (|R3|) to see that ^ M) (0) - Tt { ™\k) < C \ z {k)~ l (c K (3) Mw2 . Finally, for the 
third term in (|B.5j) . we use the upper bound on f% and the uniform bound C\ z (k) < (1 — A 2 ) _1 = x( z ) 
to obtain 

\G Z (0) - G z (k)\ = ~|A fc G z (0)| < lQKCxM- 1 (3 (1 - A 2 )~ 2 ) = 48KC Xz {k)- l x {z) 2 . (B.6) 

Together with (|B.2[) . this yields the desired bound. □ 

We now prove Proposition IB. II sub ject to the diagrammatic bounds in [38], which will occupy the 
remainder of the paper. Our proof is an adaptation of the proof of [38, Prop. 3.2], with a modified 
bootstrap hypothesis. In particular, the factor \x\ 2 at various places in that proof is replaced by the 
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factor 1 — cos(fe-x) here. We fix z € (0, z c ) and throughout the remainder of the section omit it from the 
notation (e.g., we write r for t(z)). Also we fix some subset A containing the origin. We keep in mind 
that we are interested in the thermodynamic limit A /* Z rf , and in fact our bounds hold uniformly in A. 
We elaborate on this after Prop. lBT2l below. All sums below are taken over Z d , unless stated otherwise. 
We define the quantity 

G{x) :=t(D*G)(x), (B.7) 

and note the basic estimate 

G(x) < 5 , x + G(x) (B.8) 

resulting from the random-current representation and the source switching lemma (cf. |38[ (4.2)]). 

In line with ([1.380 . we write B = (G * G)(0) = ^2 x G(x) 2 for the bubble diagram, and similarly 
B = [G * G)(0) for the "non- vanishing bubble diagram". For the latter we bound 



[-7r,7r) a V ' J[-TT,TT 

< 1K ' f ^ J* < 4^/3 

using that r = fi(z) < K and f%(z) < K in the first line, and (j4.14p and Assumption 12 . 1 1 in the second 
line. On the other hand, by ()B.8|) . 

B = G{xf = 1 + G{x) 2 < 1 + Y G(x) 2 = 1 + B < 1 + 4A- 4 /?. (B.9) 

Furthermore, it is easy to see that, by the Cauchy-Schwarz inequality, "open bubbles" are bounded by 
a "closed bubble", i.e., for all x G Z d , 

{G*G)(x) =Y J G(v)G(x -v) < B, (G*G)(x)<B. (B.10) 

V 

Here is an outline of the proof. We bound certain diagrams to be defined below in terms of B and 
B. In turn, these diagrams bound the lace expansion coefficients tt^\ [38]. Hence, by exploiting (jB.9[) 
and (jB.9h . we prove a sufficient decay of the lace expansion coefficients subject to (3 being sufficiently 
small. 

We now define various quantities needed to describe the bounding diagrams. All notation is chosen 
consistently with [38], which provides our basic estimates. In order to emphasize the diagrammatic 
structure, we write G and G with two arguments, with the understanding that G(y, x) = G(x — y), and 
for G appropriately. 

Let 

oo oo j 

i;(y,x):=Y(G 2 T J (y,x) = 8 y , x + Y £ Y[G( Ul ^, Ul ) 2 (B.ll) 

j=0 j=l uo,tti,...,iye 1=1 

{x}x(Z d ) j - 1 x{y} 

denote a "chain of bubbles" , and 

ip(y, x) = tp(y, x) - 5 V:X . (B.12) 
If (5 is so small that B < 1/2 (which we shall assume from now on), then a basic calculation shows that 

Vi:=sup^^(y,x) <2B = O(0). (B.13) 
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Let 

pW{y,x) := G(y,x) 2 G(y,u)G(u,x) = v L- (B.14) 





P$\y,x) ■.= G(y,x)G(y, U )G( U ,x)Y j G(y,v')G(v',x)^(v , ,v)= A_L\ (B.15) 



In the last equalities of (|B,14p - (|B,15|) we used the pictorial representation introduced in Figure[TJ Recall 
that a line between two points, say y and x, represents the two-point function G(y,x), and vertices in 
brackets are summed over. The quantities and P"(°> are the leading terms in the quantities P' 
and P", defined in (|R22l) below. 
We further define 

P«(«l,t/i) :=24>(v 1 ,v' 1 )G(v 1 ,v' 1 ), (B.16) 

and, for j = 2, 3, . . . , 

P^K^):= J] G(v 1 ,v 2 )G(v 2 ,v[) fn^^i^i) J 



«2,— >Vj \i=l 



(B.17) 



x 



\i=2 J 




The first three elements of the sequence look diagrammatically like 

v, (v,) , v, (V)(Si) v j . 

Recall that vertices in brackets are summed over. 

We now obtain quantities P' and P" as variations on P. To this end, we define Pu(vi, Vj) by 
replacing one of the 2j — 1 two-point functions, say G(z,z'), on the right-hand side of (|B.16|) - (|B.17p 
by the product of two two-point functions, G(z,u) G(u, z'), and then summing over all 2j — 1 choices 
of this replacement. For example, we define 

u 

P^(v 1 ,v' 1 ) = 2i>(v 1 ,v' 1 )G(v 1 ,u)G(u,v' 1 )= (B.18) 

>)booooi( , 

and 

PL (2) (v 1 ,v' 2 )= Y, (UtifaO) (g(v 1 ,u)G(u,v 2 )G(v 2j v' 1 )G(v[,v' 2 ) 

+ G(«i,u 2 ) G(v 2 ,u) G^i,^) 

+ G?(«i, uz) G?(«2, i/j) u) G(u, t/ 2 )) . (B.19) 

We define P u ,v\vi, v'j) similarly as follows. First we take two two-point functions in P {j) {v\, v'j), one 
of which (say, G(yi,y[) for some yi,y[) is among the aforementioned 2j — 1 two-point functions, and 
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the other (say, G(y 2 ,y' 2 ) f° r some 2/2 5 2/2 ) is among those of which V( v i> v ~~ f° r * = 1? - - - 5 J are 
composed. The product G(y\, y' 1 )G(y 2 , y' 2 ) is then replaced by 



(B.20) 



^ G(yi,v') G{v', y[) ip(v',v) j [G(y 2 ,u)G(u, y' 2 ) + G{y 2 , y' 2 ) K, y ' 2 
+ G(y 1 ,u)G(u,y[)^2 (g(V2, v')G(v', y' 2 ) + G(y 2 , y' 2 ) S v , jy ^ ip(v',v). 

v' 

In our pictorial representation, 



y, u y, 



is replaced by 



y> (v) y. 



+ 



yi y, 



y> yi 



■ if a iff q\l 



Finally, we define P u ,v (vi,v'j) by taking account of all possible combinations of G(yi,y[) and G(y 2 ,y' 2 ). 
For example, we define Puft (vi,v[) as 

P!$\viA) = E (ty(viA) G(u', u") (G( U ', u) G(u, u") + G(u', u") 5 U ^ ^(u" , v' x ) 

x G(v\, v') G(v', v'i)ij}(v', v) + (permutation of u and v') I (B.21) 



+ 



where the permutation term corresponds to the second diagram. 
We let 





X 



i>o 



(B.22) 



where Pu(y,x) and P u $ (y,x) are the leading contributions to P^(y,x) and P" v (y,x), respectively. 
Finally, we define 




Q' u (y, x ) = ( s v> z + G(y,z))PL(z,x) = 

z 

Q'LAy^ x ) = S (^> z + G(y,z))P",v( z > x "> 



+ 2 ( V + z) i* x) vK, ' 

l/,Z 



(B.23) 



(B.24) 



that is, pictorially, 



Q'L(y,x) 



Q" 



(B.25) 



Based on the lace expansion, Sakai proved the following diagrammatic bound: 
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Proposition B.2 (Diagrammatic bounds |38l Prop. 4.1]). For the ferromagnetic Ising model, 
>o ( >,z) (N = 0), 



E (N>1), ( R26 ) 

bi,...,bj \i=l / 



Vl,...,Vj 



where the sum is taken over vertices Vi and (directed) bonds b{ = (b^bi), i = We denote 

D(bi) = D(pi — bj) and regard the empty product as 1 by convention. The bound iB.26\) holds uniformly 
in A. 



It should be noted that Sakai [38J proved the bound (|B.26|) on a finite graph A, where in particular 
all quantities on the right hand side are defined on A. By Griffith's second inequality [23], the two-point 
correlation function G z is monotonically increasing in A, and thus so are P' , Q' and Q" . Hence, the right 
hand side in (|B.26P is monotonically increasing in A, and we consider the thermodynamic limit A /* lL d 
as a uniform upper bound on tt^(x). However, it is not obvious how to obtain the thermodynamic 
limit on the left hand side directly, since the quantities 7r ( ^\x) are not monotone in A. 

Proof of tB~2)) . We first show that 1 < £ x ^a( x ) ^ 1 + O^ 2 )- % the definition of nf{x) and (1R141) . 

$o,x < irf(x) < G(x) 3 . Whence ' 



1 < E ^ 0) (x) <1 + E G(xf < 1 + (sup G(x) ) £ G 

x x^O \ x ^° / x^O 



(X). 



(B.27) 



The term Ylx^o G 2 (x) is bounded above by a non-vanishing bubble B, yielding a factor 0((3) by (|B.9j) . 
The term sup X7 L G(x) can be bounded as follows. We first apply (ll.37|) . to obtain 



sup G{x) < rllDHoo + \\tD * G\ 

x^O 



(B.28) 



The first summand is bounded by K(3, by our bound on f\ and (|2.9p . Furthermore, ||t.D*G ! [| 0O < 4K 3 P 
by a calculation similar to (|B.9j) and using 1 < 2[1 — D{k)]~ l . We thus obtain the bound on tt^^x). 

We next consider the bound on ^ (x) for N > 1. Here is a diagrammatic representation of 
the bounds on Ylx^A ( x ) f° r N = 3: 

b, v 2 b, 




Q" 




Q" 


II 1 




II 








where all vertices v\, V2, V3 and bonds b±, 62, 63 are summed over. Since the diagrammatic bound 
(1B~26|) implies 



N-l 



E<°M < E^ (0) M SU P E TD(w-y)Ql v (w,; 

X \ / \ w,v,x 

it is sufficient to show that 
W £^ ( >,*)<0(1), 



sup E rjD ( w - y)Q'o( w , x ) 

\ ' w,x J 

(B.29) 
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(ii) sup y Y, WjX tD(w - y)Q' (w, x) < 0(/3), 

(iii) su Py Z m tD{w - y)Ql v (w, x) < 0(0). 
We will now prove these bounds one at a time. 

(i) We first show that £„ x ^ (0) (0, x) is uniformly bounded. Indeed, by (|B.10|) and (|B.14j) . 

]T K {0) (0, G(x) 2 G(v)G(v -x)< (sup £ G(v)G(v - y)W G(x) 2 < B 2 . (B.30) 

v,x v,x \ * « / x 



(ii) We bound 



^rL>(u; - y)Q' (u;,:r) = ^ I ^rD(u; - J/)(<5 W)U + G(u - u>)) J Pq(u,x), 



(B.31) 



cf. (|B,23|) . The factor j3 comes from the nonzero line segment tD(w — y) [S WiU + G(u — w)) , as we 
have seen in the discussion around (IB.28j) . 

It remains to show that ^ u x Pq(u, x) = x Yl'jLo Po J) ( u > x ) ls uniformly bounded. 

Claim B.3 (Bound on P'). 

J2p' (u,x)<O(1). (B.32) 



Proof. To this end, it suffices to show 

^Po (j) (^^)<(2j-l)0(/3y, (j>l) 



(B.33) 



since the case j = has been treated in (|B.30|) . The bound (|B.33p will be achieved by decomposing the 
diagrams describing P'^ into bubble diagrams, and we demonstrate this for the case j = 4 explicitly. 
Recall from (lB~T7j) that 



P (4) {u,x) 




(B.34) 



and we obtain P /(4) (u, x) from P (4) (it, x) by replacing one of the 7(= 2j — 1) factors of the form G(u, v) 
by G(u, w) G(w, v). In terms of diagrams, there is an extra vertex added to either of the 7 straight 
lines in (|B.34|) . This explains the factor (2j — 1) in (|B.33|) . 

In case this extra vertex falls to one of the horizontal lines, say the lower one, we bound as follows. 
We first extend our diagrammatical notation in the following way: we mark vertices that are summed 
over by a full dot, and fixed vertices (possibly with a supremum) are marked with an open dot, i.e., 



E 
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By multiple use of translation invariance of the model, we obtain 




X; X 6 X) 



Xl,X2,X3,X4, 
X 5 ,X 6 ,X 7 ,Xg 




X, x, x 



G(xi,x 2 ) G(x 2 ,x 3 ) G(x 3 ,y) G(y, x 4 ) G(x 4 , x 5 ) G(x 5 . 



X6) 



X!,X2,X3,X4, 
X 5 ,X6,X7,Xg 



x G(x 6 , x 7 ) G(x 7 ,x 8 ) ^(xi,x 3 ) ip(x 2 ,x 5 ) i>{x±, X 7 ) 1p(xQ,X 8 ) 
• • • (expression as above with X3 fixed) 



xi,X2,y,X4, 

X 5 ,X 6 ,X 7 ,Xg 



< y^-0(xi,x 3 ) {sup^2G(x 1 ,x 2 )G(x 2 ,x 3 )\ 

\xi J \ £l x 2 J 

x lsup^2tjj(x 2 ,x 5 )\ sup^G(x 3 ,y)G(y,x 4 ) 
V 5 ' 2 x 5 J V i4 y J 

x sup ^2 G(x4,x 5 )G(x 5 ,x e )G(x fi ,x 7 )G(x 7 ,x 8 )ijj(x4,x 7 )tjj(xf i ,xs) 




X5 X4,XQ,X?,Xg 
03OOOO» ( 




(B.35) 



For the remaining component on the right hand side, we again use translation invariance and bound 
further as 





< 




oooooo* 





< 




<ipB. 



Hence, 




(B.36) 



(B.37) 



and this can be made smaller than 0(/3) 4 , cf. ([B~9j) and (lB~l~3l) . 

However, if the extra vertex falls to one of the vertical lines, then the details are slightly different: 





axxxx» 



tcccb — toooaj cooco o — •ooooatf o — coocai 

The remaining diagram in (|B.38P is bounded by multiple use of translation invariance, as we will show 
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now: 



w y 



w y+v z+v 




sup 

w 

v,x,y,z 



/ w-y 

< sup 




< B 2 ■ tp 2 . 



(B.39) 



This proves (|B.33P for j = 4. The cases j'0{0, 4} are omitted, since the same methods will lead to 



the desired bounds. 

(hi) We now turn to the bounds involving Q" , i.e., we prove 



sup ^2 tD(w - y)Qo tV (w,x) < 0(/3). 



Recalling the dehnition of Q" in (IB~24|) . (fFTiOl) is established once we have shown 

sup Yl rD(w-y)(5 W:V/ + G(w,v'))G(v',z)P^z,x)^(v',v)<0(f3) 



W,V,V ,z,x 



and 



sup Y TD(w-y)(S W)Z + G(w,z))P( ) , jV {z,x)<0((3). 



□ 



(B.40) 



(B.41) 



(B.42) 



A decomposition of the left hand side of (IB.41j) yields as an upper bound 

supY TD ( w ~ y)( s w,v' + G(w,v')) G(v',z)\ sup^V(«'^) 5Z- P o( 2; > a; ) 

v Z w,v> \ v ' v J \z,x J 



(B.43) 



where the first term is bounded by 0(/3), the second term is bounded by 1 + ifi = 0(1) and the final 
term is bounded by 0(1), by Claim IB~3l 

It thus remains to show the following claim: 



Claim B.4 (Bound on P"). The estimate (B.42) is true. 

Proof. In our pictorial representation, (|B.42j) can be expressed like 

oik * 

< 0((3). 




Similarly to the proof of (|B.32p . it is sufficient to show 

sup Y tD ( w ~ 2/)(<W + G(w,z))P^\z,x) < 0(PY vl 



(B.44) 



(B.45) 



for j = 0,1,2, ... . We explicitly perform this bound for j = 0, 1, and omit the details for j > 2. 
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For j = 0, we bound 



< ^> (B - 46) 

i.e., 

sup rD(w-y){5 w , z + G(w,z))P^\z,x)<0(P)B 2 (l + ^), (B.47) 

" w,v,z,x 

where the 0(/3)-factor arises from the open bubble involving the extra vertex, and the chain of bubbles 
hanging off from the top produces a factor 1 + i/j. 

For j = 1 we proceed similarly by recalling the definition of in (|B.2ip and bound 



sup ^2 tD ( w -y){$w,z + G(w,z))PQ^ ) (z,x) 




where the numbers indicate the order in the decomposition. A calculation similar to (|B.39h shows that 
o — tcxxxxm — o < ( o — • — o ) ( ocxdoc» ) = B{l + ip) (if the initial two-point function is dashed, then we obtain 
B{\ + ip) as an upper bound). Hence (|B.45j) for j = 1 follows. The terms for j > 2 are bounded in the 
same fashion. □ 
This completes the proof of (|B.2p . 

Proof of liB.3\) . We now turn towards the proof of the bound (1B.3|) in Proposition IB. l\ which we restate 
here for convenience: 

£[1 - cos(A: • x)]7r^(x) < C Xz {kr l (c K (i) Nyl . 

x 

We start by considering the case N = 0. By (|B.26P and (|B.14|) . 

[1 — cos(A: • x)] ^(x) < [1 - cos(fc • x)] G 3 (x). (B.48) 

x x^O 

This is bounded above by 

^sup [1 - cos(A; • x)\ G(xfj G 2 {x) j < ^sup [1 - cos(A: • x)] G(xfj B. (B.49) 

Then the desired bound follows from (|B.9j) and the following lemma: 

Lemma B.5. If for some model we have that f{z) < K for some z S (0, z c ), K > 1, then 

sup [1 - cos(fe • x)} G(x) < 300 KC Xz (k)~HC\ z *C A J(0). (B.50) 

X 

Casually speaking, the multiplication by [1 — cos(/c • x)] yields a factor C\ z (k)~ 1 at the expense of 
adding an extra vertex in the bounding (C-)diagram. In fact, we need only that C Xz (fc) _1 0(l) is an 
upper bound. Although the lemma is applied to the Ising model here, it is valid for any model as long 
as f 3 (z)<K. 
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Proof of Lemma \B.b\ Since 

sup [1 — cos(&: • x)\ G{x) = sup / 

X X J [ — 7r,7T 

< 



-il-x 



G z {l)--[G z (l-k) + G z (l + k) 



dl 



(2?r) c 



-7T,7r) 



G z {l)--[G z (l-k) + G z {l + k) 



dl 



(2ir)° 



\^kG{l) 



dl 



(2vr) rf ' 



(B.51) 



our bound f^<K implies that 
sup [1 — cos(k ■ x)] G(x) 



< WOK C Xz (k)- 1 f (c Xz (I - k) C Xz {l + k)+ C Xz (I - k) C Xz (I) + C Xz (I) C Xz (l + k)) 



dl 



Denoting C Xzjk (x) := cos(/c • x) C Xz (x), we observe that \C Xz:k (x)\ < C Xz (x) and 

1 



Cx z ^) = ^{CxM-k) + C Xz (l + k) 



Hence, 



L 



[-TT,TT) d 



Cx z {l-k)C Xz (l) + C Xz {l)C Xz (l + k) 



dl 



(2ir)° 



c A ,(z)c A „ fc (0- 



dl 



' (27r) d 



(2ir) d ' 
(B.52) 



(B.53) 



(B.54) 



[— 7T,7r) 

2(C Xz *C Xzik )(0)<2(C Xz *C Xz )(0). 



Furthermore, 

C Xz {l-k)C Xz {l + k) 



1 

4 
1 

< - 
~ 4 



C Xz {l-k) + C Xz {l + k) 



2 1 Ta 



C Xz (l-k)-C Xz (l + k) 



C Xz {l-k) + C Xz {l + k) =C Xztk (l) 2 , 



(B.55) 



so that 



-7T,7rj 



C Xz (l-k)C Xz (l + k) 



dl 



(2tt) c 



< 



— 71", 71") 



(C Xz , k *C Xz , k )(0)<(C Xz *C Xz )(0). 



The combination of the above inequalities implies the claim. 

For N > 0, our strategy is to break the term 1 — cos (A; • x) into parts using 

N N 

1 - cos t < (2N + 3) ^[1 - cos t n ] for t = ^ t n 



(B.56) 
□ 



(B.57) 



n=0 



n=0 



from [14|, (4.51)], which is reminiscent of the decomposition of squares in [38[ (5.39)]. 

In the case N = 1 this allows for the following calculation. Recall from Prop. lB~2l the upper bound 
on 7r^ (x). An application of (|B.57|) for N = 1 yields 



— cos(fe • g)]7r^ (x) < — cos(fc • x)] 




< 5 



(B.58) 
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In (|B.58P we extend our pictorial representation to incorporate factors of the form [1 — cos(/c • x)]. Here 
a double line between two points, say y% and 2/2, represents a factor [1 — cos(/c • [y\ — 1/2))] G(y% — 2/2)) 
while, as before, a normal line represents a factor G(y± — 2/2)- For the second summand in (|B,58j) , there 
is not a single two-point function between the two endpoints of the double line. Here our understanding 
is that 

<(^J|> = J> - cos(fc • (x - y))} oi 



x.y 




(B.59) 



In other words, the double line between the two points y and x gives rise to the factor [1— cos (k -(x— y))}- 
The first term in (|B.58P is estimated like 




< 



(i) 



(B.60) 



which yields factors BC\ z (k) 1 arising from (i) by Lemma lB.51 B from (ii), B from (Hi), and 0(1) 

(B.61) 



<C Xz {k)- l O{0). 



from (wj by Claim lH3l Thus, 




For the second term in (|B.58|) we bound 




< 




< B l ■ 




(B.62) 



The remaining factor sup^ x [l — cos(/c • x)] tD(w — y)Q' Q (w, x) is bounded by the following claim: 

Claim B.6. Under the assumptions of Proposition \B~1\ 
on — , x 

W^ = sup^2[l-cos(k-x)]rD(w-y)Q , (w,x) < C\ z (k)~ 1 0((3). (B.63) 

if^ y w,x 

Proof. By flR23]) , 



z,x 



sup cos(fc-x)] TD(w—y)Q' Q (w, x) = sup [1— cos(A;-x)] rD(w—y) \~] (S W)Z + G z (w, z) J -Po tj) ( 

" W,X " W,X,Z J=0 

(B.64) 

In diagrams, that is 



< 




+ 




+ 




+ 




+ 




+ • • • , (B.65) 



where contributions according to j = 0,1,2 are shown explicitly and higher order contributions are 
indicated by dots. When we have a series of connected double lines (like in the first term in parenthesis), 
this indicates a factor [1 — cos(/c • (yi — 2/2))], where 2/1 is the starting point of the lines, and 2/2 is the 
endpoint. We then use (|B.57h to decompose the series of double lines. For example, for the first term 
in parenthesis we obtain 





+ 
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and a similar bound holds for the second term. With Lemma IB. 51 it follows that the contribution from 
j = 2 in (|B.65|) (the term in parenthesis) is bounded by 0(/3) s C\ g (k) . The method can be generalized 
to j > 3 showing 

sup V [1 - cos(A; • x)\ tD(w - y) (s^ + G z (w, zj) P^(z, x) < 0(j 2 ) 0{f3y +1 C\ z (k)^ 1 . (B.66) 

y w,x,z 

By (IBTBII) . this is sufficient for flB~63l) . □ 



For N > 1, we proceed by distributing the spatial displacement 1 — cos(/c • x) along the "bottom 
line" of the diagram. E.g., for N = 3, this yields 



- cos(A- • x)]tt^ 3) (x) < - cos(fc • z)] o^V 





(B.67) 



By ()B.57p . the right hand side of (|B.67p is bounded above by 9 times 




(B.68) 



In the following we refer by (I), (II), (III) and (IV) to the four terms in (1B.68|1 . respectively. In fact, 
all 4 terms are bounded by C\ z {k)~ l 0((3) N , as we will show now. 

The bound on (IV) is an immediate consequence of (i) and (iii) below (|B.29p . and Claim lB~6l For 
the bound on (I), we use translation invariance to obtain the factorization 




(i-i) 







Q" 




"l o 






(1-2) 



Q" 




(B.69) 



(1-3) 



(1-4) 



The terms indicated by Q" in the diagram are obtaines from Q" by shifting the two-point functions 
hanging off the left side of the (5"-box to the next factor on the left hand side, i.e. (compare with (|B.25p ) 



Qo, v (y, x ) = ^ p o,v{yi z ) TD ( z ' ~ z )( 6 z',x + g(z',x)) 

z,z' 

+ ^2 G (y^ w ) p l)( w ^ z ) % l ) (y^ v ) TD ( z ' - z ){ s z',x + g(z',x)) 



(B.70) 




The first factor (1-1) is bounded by C Xz {k)- l O(l3) as in (IB.60p . The middle terms (1-2) and (1-3) 
are equal to sup^.^^ Qq v (u,x). Performing calculations as in (|B.40p - (|B.42p . it can be shown that 
actually 

sup V §{,',„(!/, s) <0((3), (B.71) 
v,y 
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and this term occurs N — 1 times in (I). The last term (1-4) is bounded by 0(1), cf. Claim IB~3l The 
bounds on (I-l)-(I-4) show that (I) < C Xz {k)~ x O{p) N . 

The terms (II) and (III) are bounded in a similar fashion by product structures: 



Q" 




(B.72) 



(HI) < 




[ Q" \ W. 

I 1 a 



(B.73) 



The term i# 0) (0, x) on the left hand side is bounded by 0(1) by (|B.30P ; the term ^ n x Pq(u, x) 

(the gray triangle on the right) is bounded by O(l) by Claim IB~3l The terms involving Q" and Q" are 
bounded by 0{(3) by (|B.40j) and (|B.71h . and together there are N — 2 of these terms. 
It remains to show that 



Q" 



<C Xz Q*)- x O{pf 



Q" 



(B.74) 



Here the dashed arrow indicates that the supremum is taken over the difference between the two 
vertices at top and bottom of the arrow; see also [38 s (5.46)]. In order to achieve the bounds in (|B.74j) 
we proceed as follows. First we use (|B.57|) to distribute the spatial displacement of 1 — cos(/c • x) to 
single two-point functions G or G. Secondly, from each of the emerging summands, we eliminate the 
term of the form sup^fl — cos(/c • {y — x))]G(x, y) (where x and y are chosen appropriately), and bound 
it by C\ z (k)~ 1 0(l), cf. Lemma lB.51 Finally, we bound the remaining quantity in the same fashion 
as in (|B.40p - (|B.42|) . Note that the removed bond is compensated by an extra bond hanging off the 
lower / upper right corner. The factor 1 arises from the bubbles involving the two non-zero two-point 
functions hanging off the box. This finally leads to the required bound 



(II) + (III)<C' A ,(fc)- 1 O09) 



N 



(B.75) 



and thus proves (]B.3|) . This completes the proof of Proposition IB. 1L 
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